|
|
|
|
  字符串查找的问题 - bitter [ 2004-02-27 16:50 | 1,122 byte(s)]
Re: 字符串查找的问题 - cooleyes [ 2004-02-27 18:01 | 145 byte(s)]
|
|
|
|
[Original]
[Print]
[Top]
|
大家好：
我想解决这样一个问题：有三个字符串：abc, xyz, 123, 从一个字符串集中选出可以完全由这三个字符串组合而成的字符串. 组合就是数学上组合的意思，比如abc, abcxyz, abc123xyz......,
字符串集的例子象这样：
abcxyz123
abcxyz
abc
123
abcd
1234
a
按照题意， 后面三个字符串都不可以。
在实际环境中， 面对的是一个非常大的集合，要考虑算法的高效。
我试图用正则表达式解决这个问题， 但是想不出来高效的正则表达式,
比如这样一个正则表达式，(abc)*(xyz)*(123) 只能找到那些与这个排列次序相同的字符串， 要找到所有的得考虑所有的排列情况。
让我总结一下， ：） ，我觉得正则表达式可以表达字符的排列，但是不能表达字符的组合。
不知道大家有什么好办法， 不用正则表达式也可以.
多谢了！
|
|
|
----
浮云一别后,流水十年间.
|
|
[Original]
[Print]
[Top]
|
|
|
声明: 本页内容为中国Linux论坛的内容镜像，文章的版权以及其他所有的相关权利属于中国Linux论坛和相应文章的作者，如果转载，请注明文章来源及相关版权信息。