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

/**    * 查找字符串pattern在str中第一次出现的位置    * @param str    * @param pattern    * @return    */   public int firstIndexOf(String str, String pattern) {     for (int i = 0; i < (str.length() - pattern.length()); i++) {       int j = 0;       while (j < pattern.length()) {         if (str.charAt(i + j) != pattern.charAt(j)) break;         j++;       }       if(j==pattern.length()) return i;     }     return -1;   }    /**    * 查找字符串pattern在str中最后一次出现的位置    * @param str    * @param pattern    * @return    */   public int lastIndexOf(String str, String pattern) {     for (int i = str.length() - pattern.length(); i >= 0; i--) {       int j = 0;       while (j < pattern.length()) {         if (str.charAt(i + j) != pattern.charAt(j)) break;         j++;       }       if (j == pattern.length()) return i;     }     return -1;   }    /**    * 查找字符串pattern在str中出现的位置    * @param str    * @param pattern    * @return    */   public List<Integer> indexOf(String str, String pattern) {     List<Integer> indexs = new ArrayList<Integer>();     for (int i = 0; i < (str.length() - pattern.length()); i++) {       int j = 0;       while (j < pattern.length()) {         if (str.charAt(i + j) != pattern.charAt(j)) break;         j++;       }       if (j == pattern.length()) indexs.add(i);     }     return indexs;   } 

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