一.方法介绍 二.图示意 三.源代码 一.方法介绍 判断一个字符串str1是否包含另一个字符串str2: 1.取str2的第一个字符一次和str1的字符依次比较,知道找到相等的字符为止或者找完整个str1的length.
2.当找到相等的字符后在str2长度内str2与str1依次进行比较
模仿的判断一个字符串是否包含另一个字符串的源码: // 分别获取两个字符串的长度,因为后面会用到 // 获取目标的第一个字符 // 如果第一个不相等那么一直找到相等的那一个或者找完都不能找到 // 连续的比较,条件不符合的时候跳出
总结:面对这样的算法我们第一反应是要先找到子串为一样的时候,才返回包含其它条件都是不包含,然后就是先找源字符串里面第一个和子字符串里面的第一个相等如果找不到就直接结束,既不包含如果有的话,再找依次增加判断如果最后指针移动了子串的长度,就说明包含要记得最后