什么是在这里拆分字符串的好方法?
我有以下字符串:
A:B:1111;domain:80;a;b
A
是可选的,因此B:1111;domain:80;a;b
也是有效的输入。
:80
也是可选的,因此B:1111;domain;a;b
或:1111;domain;a;b
也是有效的输入
我想要的是以一个String[]
结尾:
s[0] = "A";
s[1] = "B";
s[2] = "1111";
s[3] = "domain:80"
s[4] = "a"
s[5] = "b"
我做了如下:
List<String> tokens = new ArrayList<String>();
String[] values = s.split(";");
String[] actions = values[0].split(":");
for(String a:actions){
tokens.add(a);
}
//Start from 1 to skip A:B:1111
for(int i = 1; i < values.length; i++){
tokens.add(values[i]);
}
String[] finalResult = tokens.toArray();
我想知道有没有更好的方法来做到这一点? 我还能如何更有效地做到这一点?
这里没有很多效率问题,我看到的只是线性的。
无论如何,你可以使用正则表达式或手动标记器。
你可以避开这个列表。 你知道values
和actions
的长度,所以你可以做
String[] values = s.split(";");
String[] actions = values[0].split(":");
String[] result = new String[actions.length + values.length - 1];
System.arraycopy(actions, 0, result, 0, actions.legnth);
System.arraycopy(values, 1, result, actions.length, values.length - 1);
return result;
除非你坚持自己实施split
,否则它应该是合理高效的。
未经测试的低级方法(确保在使用前进行单元测试和基准测试):
// Separator characters, as char, not string.
final static int s1 = ':';
final static int s2 = ';';
// Compute required size:
int components = 1;
for(int p = Math.min(s.indexOf(s1), s.indexOf(s2));
p < s.length() && p > -1;
p = s.indexOf(s2, p+1)) {
components++;
}
String[] result = new String[components];
// Build result
int in=0, i=0, out=Math.min(s.indexOf(s1), s.indexOf(s2));
while(out < s.length() && out > -1) {
result[i] = s.substring(in, out);
i++;
in = out + 1;
out = s.indexOf(s2, in);
}
assert(i == result.length - 1);
result[i] = s.substring(in, s.length());
return result;
注意:这段代码是以疯狂的方式优化的,它会考虑:
仅在第一个组件中。 处理最后一个组件有点棘手,因为out
将具有值-1
。
我通常不会使用最后一种方法,除非性能和内存是非常重要的。 最有可能的是,它仍然存在一些错误,并且代码是相当难读的,特别是与上面的代码相比。
通过对可接受字符的一些假设,这个正则表达式提供了验证以及分裂成您所需的组。
Pattern p = Pattern.compile("^((.+):)?(.+):(d+);(.+):(d+);(.+);(.+)$");
Matcher m = p.matcher("A:B:1111;domain:80;a;b");
if(m.matches())
{
for(int i = 0; i <= m.groupCount(); i++)
System.out.println(m.group(i));
}
m = p.matcher("B:1111;domain:80;a;b");
if(m.matches())
{
for(int i = 0; i <= m.groupCount(); i++)
System.out.println(m.group(i));
}
得到:
A:B:1111;domain:80;a;b // ignore this
A: // ignore this
A // This is the optional A, check for null
B
1111
domain
80
a
b
和
B:1111;domain:80;a;b // ignore this
null // ignore this
null // This is the optional A, check for null
B
1111
domain
80
a
b
你可以做类似的事情
String str = "A:B:1111;domain:80;a;b";
String[] temp;
/* delimiter */
String delimiter = ";";
/* given string will be split by the argument delimiter provided. */
temp = str.split(delimiter);
/* print substrings */
for(int i =0; i < temp.length ; i++)
System.out.println(temp[i]);
链接地址: http://www.djcxy.com/p/10779.html
上一篇: What is a good way to split strings here?
下一篇: poll implemenation on linux vs poll implementation on solaris