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

日期:2018-02-24 23:55:51 人气:1

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

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