c++判断字符串s1s是否是S2的子串,是的话S1在S2的起始位置,返之返回-1到主程序
c++判断字符串s1s是否是S2的子串,是的话S1在S2的起始位置,返之返回-1到主程序
日期:2018-02-24 23:55:51 人气:1
暴力求解法就是从s2[0]开始到s2[s2.length()-s1.length()]为止,逐一作为子串起始位置和s1比较是否相同,相同则返回下标。
想要最低时间复杂度可以了解一下KMP算法。
c++判断字符串s1s是否是S2的子串,是的话S1在S2的起始位置,返之返回-1到主程序