当前位置: 技术问答>linux和unix
那位高人帮我把这两道文法题搞定吧,我放在算法栏有几天了
来源: 互联网 发布时间:2014-11-09
本文导语: 写文法: 1、所有相邻数字都不相同的数字串 2、所有最多只有一处相邻数字相同的数字串 | 小子不才,试一下: 1、所有相邻数字都不相同的数字串 ⑽⑴⑵⑶⑷⑸⑹⑺⑻⑼表示数字下标...
写文法:
1、所有相邻数字都不相同的数字串
2、所有最多只有一处相邻数字相同的数字串
1、所有相邻数字都不相同的数字串
2、所有最多只有一处相邻数字相同的数字串
|
小子不才,试一下:
1、所有相邻数字都不相同的数字串
⑽⑴⑵⑶⑷⑸⑹⑺⑻⑼表示数字下标0-9
B⑽表示以0开始的所有相邻数字都不相同的数字串,类似的定义B⑴-B⑼
B⑽→0B⑴ | 0B⑵ | 0B⑶ | 0B⑷ | 0B⑸ | 0B⑹ | 0B⑺ | 0B⑻ | 0B⑼ | 0;
... ... ... //此处定义B⑴-B⑻
B⑼→9B⑽ | 9B⑴ | 9B⑵ | 9B⑶ | 9B⑷ | 9B⑸ | 9B⑹ | 9B⑺ | 9B⑻ | 9;
S→B⑽ | B⑴ | B⑵ | B⑶ | B⑷ | B⑸ | B⑹ | B⑺ | B⑻ | B⑼;
2、所有最多只有一处相邻数字相同的数字串
⑽⑴⑵⑶⑷⑸⑹⑺⑻⑼表示数字下标0-9
B⑽表示以0开始的所有相邻数字都不相同的数字串,类似的定义B⑴-B⑼
E⑽表示以0结束的所有相邻数字都不相同的数字串,类似的定义E⑴-E⑼
H⑽表示以只有一处相邻数字为00且其它处相邻数字都不相同的数字串的数字串,类似的定义H⑴-H⑼
B⑽→0B⑴ | 0B⑵ | 0B⑶ | 0B⑷ | 0B⑸ | 0B⑹ | 0B⑺ | 0B⑻ | 0B⑼ | 0;
E⑽→E⑴0 | E⑵0 | E⑶0 | E⑷0 | E⑸0 | E⑹0 | E⑺0 | E⑻0 | E⑼0 | 0;
H⑽→E⑽B⑽;
... ... ... //此处定义B⑴-B⑻,E⑴-E⑻,H⑴-H⑻
B⑼→9B⑽ | 9B⑴ | 9B⑵ | 9B⑶ | 9B⑷ | 9B⑸ | 9B⑹ | 9B⑺ | 9B⑻ | 9;
E⑼→E⑽9 | E⑴9 | E⑵9 | E⑶9 | E⑷9 | E⑸9 | E⑹9 | E⑺9 | E⑻9 | 9;
H⑼→H⑼H⑼;
S→B⑽ | B⑴ | B⑵ | B⑶ | B⑷ | B⑸ | B⑹ | B⑺ | B⑻ | B⑼ |
H⑽ | H⑴ | H⑵ | H⑶ | H⑷ | H⑸ | H⑹ | H⑺ | H⑻ | H⑼;
1、所有相邻数字都不相同的数字串
⑽⑴⑵⑶⑷⑸⑹⑺⑻⑼表示数字下标0-9
B⑽表示以0开始的所有相邻数字都不相同的数字串,类似的定义B⑴-B⑼
B⑽→0B⑴ | 0B⑵ | 0B⑶ | 0B⑷ | 0B⑸ | 0B⑹ | 0B⑺ | 0B⑻ | 0B⑼ | 0;
... ... ... //此处定义B⑴-B⑻
B⑼→9B⑽ | 9B⑴ | 9B⑵ | 9B⑶ | 9B⑷ | 9B⑸ | 9B⑹ | 9B⑺ | 9B⑻ | 9;
S→B⑽ | B⑴ | B⑵ | B⑶ | B⑷ | B⑸ | B⑹ | B⑺ | B⑻ | B⑼;
2、所有最多只有一处相邻数字相同的数字串
⑽⑴⑵⑶⑷⑸⑹⑺⑻⑼表示数字下标0-9
B⑽表示以0开始的所有相邻数字都不相同的数字串,类似的定义B⑴-B⑼
E⑽表示以0结束的所有相邻数字都不相同的数字串,类似的定义E⑴-E⑼
H⑽表示以只有一处相邻数字为00且其它处相邻数字都不相同的数字串的数字串,类似的定义H⑴-H⑼
B⑽→0B⑴ | 0B⑵ | 0B⑶ | 0B⑷ | 0B⑸ | 0B⑹ | 0B⑺ | 0B⑻ | 0B⑼ | 0;
E⑽→E⑴0 | E⑵0 | E⑶0 | E⑷0 | E⑸0 | E⑹0 | E⑺0 | E⑻0 | E⑼0 | 0;
H⑽→E⑽B⑽;
... ... ... //此处定义B⑴-B⑻,E⑴-E⑻,H⑴-H⑻
B⑼→9B⑽ | 9B⑴ | 9B⑵ | 9B⑶ | 9B⑷ | 9B⑸ | 9B⑹ | 9B⑺ | 9B⑻ | 9;
E⑼→E⑽9 | E⑴9 | E⑵9 | E⑶9 | E⑷9 | E⑸9 | E⑹9 | E⑺9 | E⑻9 | 9;
H⑼→H⑼H⑼;
S→B⑽ | B⑴ | B⑵ | B⑶ | B⑷ | B⑸ | B⑹ | B⑺ | B⑻ | B⑼ |
H⑽ | H⑴ | H⑵ | H⑶ | H⑷ | H⑸ | H⑹ | H⑺ | H⑻ | H⑼;
|
这是编译原理上的题,这不是很难的,
看看书就会的
我有点忘了
看看书就会的
我有点忘了
|
agree
|
gz
|
gz
|
up
|
靠,遍历1遍,用银河-II计算机
|
gz
|
To: flyflame(笑傲)
不懂就不懂,可别乱写误人子弟啊!!
这道文法题确实有一点难度。我想到了一点点,但好像很烦的。。
不懂就不懂,可别乱写误人子弟啊!!
这道文法题确实有一点难度。我想到了一点点,但好像很烦的。。