没有重复出现的数字的数字符号串的全体 令 M 为正规式：（0|1|2|3|4|5|6|7|8|9） E0 为正规式：（1|2|3|4|5|6|7|8|9） E1 为正规式：（0|2|3|4|5|6|7|8|9） E2 为正规式：（0|1|3|4|5|6|7|8|9） E3 为正规式：（0|1|2|4|5|6|7|8|9） E4 为正规式：（0|1|2|3|5|6|7|8|9） … … … … E9 为正规式：（0|1|2|3|4|5|6|7|8） 则长度为 1 的不含重复数字的串的正规式为： M 则长度为 2 的不含重复数字的串的正规式为： 0E0|1E1|2E2|3E3|4E4|5E5|6E6|7E7|8E8|9E9 则长度为 3 的不含重复数字的串的正规式为： 0E00|1E11|2E22|3E33|4E44|5E55|6E66|7E77|8E88|9E99 则长度为 4 的不含重复数字的串的正规式为： 0E00E0|1E11E1|2E22E2|3E33E3|4E44E4|5E55E5|6E66E6|7E77E7|8E88E8|9E99E9 则长度为 5 的不含重复数字的串的正规式为： 0E00E00|1E11E11|2E22E22|3E33E33|4E44E44|5E55E55|6E66E66|7E77E77|8E88E88|9E99E99 … …. … …. 概括起来可表示为： 0((E00)*|E0(0E0)*) | 4((E44)*|E4(4E4)*) | 8((E88)*|E8(8E8)*) | 1((E11)*|E1(1E1)*) 5((E55)*|E5(5E5)*) 9((E99)*|E9(9E9)*) | | | 2((E22)*|E2(2E2)*) 6((E66)*|E6(6E6)*) | | 3((E33)*|E3(3E3)*) 7((E77)*|E7(7E7)*) | | 对于最多有一个重复出现的数字的数字符号串的全体，只需要把上式中每部分开头的单个数 字换成重复即可。 00((E000)*|E0(00E0)*) 33((E333)*|E3(33E3)*) 66((E666)*|E6(66E6)*) 99((E999)*|E9(99E9)*) 11((E111)*|E1(11E1)*) 44((E444)*|E4(44E4)*) 77((E777)*|E7(77E7)*) 22((E222)*|E2(22E2)*) 55((E555)*|E5(55E5)*) 88((E888)*|E8(88E8)*) | | | | | | | | | |