行业seo网站优化方案,界面设计是做什么的,可以绑定域名的免费空间,保定网络运营公司找出字符串第一个匹配项的下标
题目描述#xff1a; 题解思路#xff1a; 图上所示#xff0c;利用字符滑动#xff0c;如果匹配就字符开始移动#xff1b;如果不匹配成功#xff0c;则停止移动#xff0c;并回到字符串刚开始匹配的字符下标前一个#xff0c;为下一次…找出字符串第一个匹配项的下标
题目描述 题解思路 图上所示利用字符滑动如果匹配就字符开始移动如果不匹配成功则停止移动并回到字符串刚开始匹配的字符下标前一个为下一次进行字符匹配做好准备并将子字符串下标清理0
代码
int strStr(char* haystack, char* needle) {
int i 0;int j 0;int index 0;for (i 0, j 0; haystack[i] ! \0 needle[j] ! \0;){if (haystack[i] needle[j]){if (j 0) {index i;}j;i;}else{//回退到开始状态i i - j 1;j 0;}}if (needle[j] ! \0) {return -1;}else {return index;}
}官方题解
int strStr(char* haystack, char* needle) {int n strlen(haystack), m strlen(needle);for (int i 0; i m n; i) {bool flag true;for (int j 0; j m; j) {if (haystack[i j] ! needle[j]) {flag false;break;}}if (flag) {return i;}}return -1;
}
