java字符串查找某个字符（java查找字符串中指定字符）

遇到这样的问题，常规的思路估计就是遍历string，然后逐个对比。下面先看循环遍历

循环遍历

private static int getnum(string originstr, string targetstr){
  int result = 0;
  for (int i = 0; i < originstr.length(); i++) {
    if (targetstr.equals(originstr.substring(i, i + 1))){
      result ++;
    }
  }
  return  result;
}

这样虽然直观，但感觉效率不行。继续研究string中的方法，很快我们想到了indexof方法，该方法可以获取指定字符串在string对象的位置。

indexof方法

private static int getnum(string originstr, string targetstr){
  int res = 0;
  int i = originstr.indexof(targetstr);
  while (i != -1){
    i = originstr.indexof(targetstr,i+1);
    res++;
  }
  return res;
}

这样的方法看上去，好像不太直观，此时想到split方法，该方法可以根据字符串切分原字符串，似乎可以通过切割后的数组数量达到计算效果

split方法

private static int getnum(string originstr, string targetstr){
  int start = originstr.startswith(targetstr) ? 1 : 0;
  int end = originstr.endswith(targetstr) ? 1 : 0;
  string[] split = originstr.split(targetstr);
  return split.length - 1 + start + end;
}

split方法使用需要注意边界问题，如果不注意，容易漏计算。除了这些还有其他方案吗？

replaceall方法

private static int getnum(string originstr, string targetstr){
  string result = originstr.replaceall(targetstr, "");
  int i = originstr.length() - result.length();
  return  i;
}

通过replaceall方法需要注意targetstr中是否有需要转义的字符串。

测试各个方法的效率

将每个方法执行10000次，测得每个方法耗时如下

遍历：10ms
replaceall：35ms
split：11ms
indexof：2ms

因此建议使用indexof，大家还有没有更高级的方法，欢迎留言。