java字符串查找某个字符(java查找字符串中指定字符)

发布日期:2025-02-08 15:52:28     手机:https://m.xinb2b.cn/baike/news61546.html    违规举报
核心提示:遇到这样的问题,常规的思路估计就是遍历String,然后逐个对比。下面先看循环遍历 循环遍历 private static int getNum(String originStr, String targetStr){ int resul

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次,测得每个方法耗时如下

遍历:10msreplaceAll:35mssplit:11msindexOf:2ms

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

 
 
本文地址:https://xinb2b.cn/baike/news61546.html,转载请注明出处。

推荐图文
推荐百科经验
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  蜀ICP备18010318号-4  |  百度地图  | 
Processed in 0.334 second(s), 76 queries, Memory 0.51 M