摘要: /*题目: 该文符合以下三条语法为正确: 1.单一的单词p到z,大写字母:N, C, D, E, I 2.如果字符串s书写正确,则Ns同样正确。 3.若字符串s,t正确的话,则Cst, Dst, Est, and Ist同样正确分析: 递归字符串即可。若当前的字符串的长度为1,符合语法1的话,返回正确。若长度大于1的话, 若当前首字母为N,递归从第二位开始的该字符串,若成功,返回成功。当首字母为C, D, E, I, 若字符串能够分成三个部分X(C, D, E, I),s,t的话,返回成功。 分解字符串的函数可以用string中的substr函数,比如: s = "12345&quo 阅读全文
posted @ 2012-05-01 16:27 yejinru 阅读(351) 评论(0) 推荐(0) 编辑
摘要: /* 题目:给出两种图形的像素表示方法,现在给出其中一种,求另一种的像素表示方法。分析:BFS的思想 */#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <vector>using namespace std; const int X = 15; struct node{ int x,y;}; int dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};//右上左下的方向偏移量char d[] = 阅读全文
posted @ 2012-05-01 12:47 yejinru 阅读(198) 评论(0) 推荐(1) 编辑