我有空格分隔的字符串,其中包含中间的数字,例如:
"abc123 ws32wd3 y3tg43 5tga89 a1a"
我必须解析字符串以获取每个标记中的数字,然后总结从标记中提取的所有数字。我写了下面的代码,但我认为,如果有很大的字符串,那么可能会出现性能问题。
所以,我的问题是:
我们如何提高下面代码的性能?
我们是否可以通过另一种方式编写下面的代码来解决这个问题?
Code:
public class TestSum {
public static int doSum(String str){
String[] sArray = str.split(" ");
char[] chr = null;
String temp;
String number = "";
int sum=0;
for(String s : sArray){
chr = s.toCharArray();
for(char c : chr){
temp = String.valueOf(c);
if(isNum(temp)){
number = number + temp;
}
}
sum = sum + Integer.parseInt(number);
number="";
}
return sum;
}
public static boolean isNum(String nStr){
try{
Integer.parseInt(nStr);
return true;
}catch(NumberFormatException nfe){
return false;
}
}
public static void main(String[] args) {
System.out.println("Sum is "+ TestSum.doSum("abc123 ws32wd3 y3tg43 5tga89 a1a"));
}
}
这是我能想到的最快的:
public static int getSum(String str)
{
int sum = 0;
int exp = 1;
for (int i = str.length() - 1; i >= 0; i--)
{
final char c = str.charAt(i);
if (c >= '0' && c <= '9')
{
sum += (c - '0') * exp;
exp *= 10;
}
else
{
exp = 1;
}
}
return sum;
}
它从右到左迭代字符串。因此,当它“看到”一个数字时,它可以添加适当的值,具体取决于数字中“看到”的小数位置。
基准 using Caliper
结果与中不同davecom 的基准:
AUTHOR RUNTIME (NS) HOW MANY TIMES FASTER THAN JUNS
-----------------------------------------------------------
Adam 66.221 600
Old 579.873 70
Prabhakaran 20,012.750 2 (2x faster than Juns)
Juns 39,681.074 1
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)