Question

c++判断字符串s1s是否是S2的子串，是的话S1在S2的起始位置，返之返回-1到主程序

这个是函数开头：int String::substring(String&a) 求大神帮忙，想了一天了

Answer 1

暴力求解法就是从s2[0]开始到s2[s2.length()-s1.length()]为止，逐一作为子串起始位置和s1比较是否相同，相同则返回下标。
想要最低时间复杂度可以了解一下KMP算法。

追问

暴力求解法怎么求，，能写出来看看吗大哥

追答

int subString(const string &s1, const string &s2)
{
    const size_t l1=s1.size();
    const size_t l2=s2.size();
    
    if(l1>l2) return -1;
    
    for(size_t i=0;i<=l2-l1;++i)
    {
        size_t j;
        for(j=0;j<l1&&s1[j]==s2[i+j];++j);
        if(j==l1) return (int)i; //假设字符串长度不会超过int范围 
    }
    return -1;
}

追问

如果一个string是“abcd” 另外一个是“abcd ” 也是一样的吗 注意多了一个空格

追答

只要后者完全包含前者的字符序列，前者就是后者的子串。