模拟String的indexOf方法和获取一个数字的二进制里的1的个数的

 

package com.dada.test.index;

public class Test {
 
 public static void main(String[] args) {
  Test t = new Test();
//  t.getCount1(5);
//  System.out.println(t.count);
  System.out.println(t.getIndex("abcef", "ef"));
 }
 
 public  int count =0 ;
 //获取一个数字的二进制的情况下的1的个数
 public void getCount1(int i) {
  if(i%2==1) {
   count++;
   System.out.println("1");
  } else {
   System.out.println("0");
  }
  i = i/2;
  if(i>0)getCount1(i);
  
 }
 //模拟String的indexOf方法
 public int getIndex(String str,String tar) {
  char[] strChar = str.toCharArray();
  char[] tarChar = tar.toCharArray();
  //循环查找指定的字符串的位置，循环的次数
  //等于目标字符串的长度减去被查找字符串的长度
  for(int i=0;i<strChar.length-tarChar.length+1;i++) {
   for(int j=0;j<tarChar.length;j++) {
    System.out.println(strChar[i+j]+"=="+tarChar[j]);
    if(strChar[i+j]==tarChar[j]) {
     if(j==(tarChar.length-1)) {
      return i;
     } else {
      continue;
     }
    } else {
     break;
    }
   }
  }
  //没有对应的字符串就返回-1
  return -1;
 }
}