当前位置:  开发笔记 > 编程语言 > 正文

用于在另一个内查找字符串部分的正则表达式

如何解决《用于在另一个内查找字符串部分的正则表达式》经验,为你挑选了1个好方法。



1> Adam Rosenfi..:

你正在使用错误的工具来完成工作.这不是正则表达式能够轻松处理的东西.幸运的是,没有正则表达式,这样做相对容易.您只需计算两个字符串中每个字母的出现次数,并比较两个字符串之间的计数 - 如果对于字母表中的每个字母,第一个字符串中的计数至少与第二个字符串中的计数一样大,那么你的标准就满足了.由于您没有指定语言,因此这里的伪代码答案应该可以轻松翻译成您的语言:

bool containsParts(string1, string2)
{
    count1 = array of 26 0's
    count2 = array of 26 0's

    // Note: be sure to check for an ignore non-alphabetic characters,
    // and do case conversion if you want to do it case-insensitively
    for each character c in string1:
        count1[c]++
    for each character c in string2:
        count2[c]++

    for each character c in 'a'...'z':
        if count1[c] < count2[c]:
            return false

    return true
}

推荐阅读
喜生-Da
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有