返回最长的公共子串函数c ++

时间:2018-06-19 07:32:01

标签: c++ substring c-strings

string longest_common_Substring(string a, string b) {

string best = ""; 
string subString = ""; 
//vector < vector<int>> s[a.length]; 

int max = a.length() + b.length(); 


for (int i = 0; i <= a.length(); i++)
{
    for (int k = 0; k <= b.length() -i - 1; k++)
    {
        subString = a.substr(i, k);
        if (b.find(subString)== true && subString.length() > best.length())
        {
            best = subString;
        }
    }

}

return best; }

我的示例输入是longest_common_Substring(“rain”,“in spain”),输出是“in”。正确的输出是“ain”

1 个答案:

答案 0 :(得分:0)

您应该更改if条件。 string::find返回找到的字符串的位置,如果找不到字符串,则返回string::nposstring::find不适用于truefalsetrue已转换为1。因此b.find(subString)== true仅在subString的第1位找到b时才有效。您可以使用

验证此行为
#include <iostream>
#include <string>

int main() {
    std::string a = "Text";

    if (a.find("Text") == true) std::cout << 1 << std::endl;
    if (a.find("ext") == true) std::cout << 2 << std::endl;
    if (a.find("xt") == true) std::cout << 3 << std::endl;
    if (a.find("t") == true) std::cout << 4 << std::endl;
    return 0;
}

输出为2

尝试

b.find(subString) != b.npos

解决问题。