输入两个字符串str1和str2，输出二者的最大相同子串str

string findMaxSameStr(string str1, string str2)
{
    string a = str1.size() > str2.size() ? str1 : str2;
    string b = str1.size() > str2.size() ? str2 : str1;
    int len = 0, pos = 0;
    for (size_t i = 0; i < b.size(); ++i) {
        for (size_t j = 0; j < a.size(); ++j) {
            if (a[j] == b[i]) {
                int templen = 1;
                int pos1 = i;
                int pos2 = j;
                while (pos1 + 1 < b.size() && pos2 + 1 < a.size() && b[++pos1] == a[++pos2]) {
                    ++templen;
                }
                if (templen > len) {
                    len = templen;
                    pos = i;
                }
            }
        }
    }     
    return b.substr(pos, len);
}

在刷题的时候经常遇到这种问题，其实就我浅薄的经验来看，在工作中好像还没有经常遇到过此类问题(笑)。