>遇到这样的问题，常规的思路估计就是遍历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，大家还有没有更高级的方法，欢迎留言。
微信扫一扫 
