admin管理员组

文章数量:1636937

针对https://leetcode/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下载

本文标签: 算法简单JavaimplementstrStr