java算法之简单的Implement strStr

针对https://leetcode.com/problems/implement-strstr/description/

的题目Implement strStr()的简单实现

/**获取目标字符串在源字符串第一次出现的下标 * @param srcString要检出的源字符串 * @param inflater目标字符串 * @return目标字符串在源字符串第一次出现的下标，-1则标识传入的字符不符合规范。 */public static int getStrIndex(String srcString, String inflater){int i=0;int j=0;if(srcString==null||inflater==null||inflater.length()>srcString.length()){return -1;}if("".equals(inflater)){return 0;}while(i<srcString.length()&&j<inflater.length()){if(srcString.charAt(i)==inflater.charAt(j)){if(inflater.length()==j+1){return i-j;}i++;j++;}else {i++;j=0;}}return -1;}

Demo下载