算法演習之從String.indexOf的模仿完成開端。本站提示廣大學習愛好者:(算法演習之從String.indexOf的模仿完成開端)文章只能為提供參考,不一定能成為您想要的結果。以下是算法演習之從String.indexOf的模仿完成開端正文
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; }
異樣更經常使用的String.contains辦法現實上就是挪用的String.indexOf完成
/** * 斷定字符串pattern在str中能否存在 * @param str * @param pattern * @return */ public boolean contains(String str, String pattern) { return firstIndexOf(str, pattern) != -1; }