在线生成网站地图,网站建设用什么工具,工程软件专业,浙江凌宇环境建设公司网站我的思路是暴力枚举: 情况1:相同#xff0c;就让子串和原串同时后移继续比较 情况2:不相同#xff0c;就只让原串后移 public int strStr(String haystack, String needle) {if (haystack.length() needle.length()){return -1;}for (int i 0; i h… 我的思路是暴力枚举: 情况1:相同就让子串和原串同时后移继续比较 情况2:不相同就只让原串后移 public int strStr(String haystack, String needle) {if (haystack.length() needle.length()){return -1;}for (int i 0; i haystack.length() - needle.length(); i) {int j 0;//要使: i j 不越界 因为j!needle.length() 所以i 可以 haystack.length() - needle.length()while (j needle.length() haystack.charAt(i j) needle.charAt(j)){j;}if (j needle.length()){//最后一个元素也判断完return i;}}return -1;}
