网站策划编辑招聘,建筑咨询公司是做什么的,天元建设集团有限公司财务报表,西部数码网站管理助手安装1.题目描述
给你两个字符串 haystack 和 needle #xff0c;请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标#xff08;下标从 0 开始#xff09;。如果 needle 不是 haystack 的一部分#xff0c;则返回 -1 。
2.样例描述 3.思路描述
可以让字符串 …1.题目描述
给你两个字符串 haystack 和 needle 请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标下标从 0 开始。如果 needle 不是 haystack 的一部分则返回 -1 。
2.样例描述 3.思路描述
可以让字符串 needle 与字符串 haystack 的所有长度为 mmm 的子串均匹配一次。
为了减少不必要的匹配每次匹配失败即立刻停止当前子串的匹配对下一个子串继续匹配。如果当前子串匹配成功返回当前子串的开始位置即可。如果所有子串都匹配失败则返回 −1。
4.代码展示
class Solution {public int strStr(String haystack, String needle) {int n haystack.length(), m needle.length();for (int i 0; i m n; i) {boolean flag true;for (int j 0; j m; j) {if (haystack.charAt(i j) ! needle.charAt(j)) {flag false;break;}}if (flag) {return i;}}return -1;}
}int strStr(char * haystack, char * needle){int len1 strlen(haystack);int len2 strlen(needle);if(len1len2)return -1;int i0;int j0;int ti;while(haystack[i] needle[j]){if(haystack[i] needle[j]){i;j;continue;}else{tt1;it;j0;}}if(needle[j] \0)return t;return -1;
}
