算法练习之从String.indexOf的模拟实现开始

2019-12-26 11:19:17刘景俊
  • while (j < pattern.length()) {   if (str.charAt(i + j) != pattern.charAt(j)) break;  
  • j++;   }  
  • if (j == pattern.length()) indexs.add(i);   }  
  • return indexs;   } 



    同样更常用的String.contains方法实际上就是调用的String.indexOf实现

    1. /**   * 判断字符串pattern在str中是否存在  
    2. * @param str   * @param pattern  
    3. * @return   */ 
    4. public boolean contains(String str, String pattern) {   return firstIndexOf(str, pattern) != -1;