欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2023-12-14 14:49:52
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; 
  } 

上一篇:

下一篇: