java string 查找字符个数_Java中你知道几种从字符串中找指定的字符的数量

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

循环遍历

privatestaticintgetNum(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方法

privatestaticintgetNum(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方法

privatestaticintgetNum(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方法

privatestaticintgetNum(String originStr, String targetStr){

String result = originStr.replaceAll(targetStr, "");

int i = originStr.length() - result.length();

return i;

}

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

85bf6269110e08063961d8cdf0b923c4.png

测试各个方法的效率

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

遍历:10ms

replaceAll:35mssplit:11msindexOf:2ms

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值