indexof

最新推荐文章于 2022-11-14 17:09:23 发布

爱笑的冷眸

最新推荐文章于 2022-11-14 17:09:23 发布

阅读量245

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_43749410/article/details/102929969

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

public static void main(String[] args) {
		TestIndexof test = new TestIndexof();
		System.out.println(test.indexof("woaini", "i"));
	}
	
	public int indexof(String parent,String child) {
		if(parent==null || child==null||parent.length()<1||child.length()<1) {
			return -1;
		}
		if(child.length()>parent.length()) {
			return -1;
		}
		char[] parentArray = parent.toCharArray();
		char[] childArray = child.toCharArray();
		int parentLen = parent.length();
		int childLen = child.length();
		boolean find = false;
		for(int i=0; i<parentLen; i++) {
			int count = 0;//记录是否与child长度一样，匹配不一样重新赋值
			if(parentArray[i]==childArray[0] && i+childLen<=parentLen) {
				for(int j=0; j<child.length(); j++) {
					//判断是否匹配
					if(parentArray[i+j]==childArray[j]) {
						count++;
					}
					if(count==childLen) {
						find = true;
					}
				}
				if(find) {
					return i;
				}
			}
		}
		return -1;
	}