最近的学习中遇到一个比较简单的题目：「一个字符串由01组成,求字符串中连续出现1的次数」，例如：字符串「0110011001111000」中，连续「1」出现的最大次数是「4」。请用Java实现这个功能。
正经解
应该比较好理解，我也第一时间也只想到了一个方法，就是遍历。代码如下：
/*
*一个字符串由01组成,求字符串中连续出现1的次数
*/
public class FunTester extends SourceCode {
public static void main(String[] args) {
String str = "01011001011111101110101010110110";
int max = 0;//最大连续
int concurrent = 0;//当前最大连续
int still = 0; //0默认,2断开
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
char n = i == str.length() - 1 ? '0' : str.charAt(i + 1);
if (c == '1') {
concurrent++;
if (n == '0') {
still = 2;
}
if (still == 2) {
max = concurrent > max ? concurrent : max;
still = 0;
concurrent = 0;
}
}
}
output(max);
}
}
歪解
在看到一串「01」组成的字符串时候，突然想到可以用「正则表达式」搞定这个，有两个思路。
spit()
通过spit()方法分隔之后，遍历分隔后的数组中String对象的长度，即可得到答案。具体代码如下：
public static void main(String[] args) {
String str = "01011001011111101110101010110110";
int max = 0;//最大连续
String[] split = str.split("0+");
for (int i = 0; i < split.length; i++) {
int length = split[i].length();
max = length > max ? length : max;
}
output(max);
}
正则匹配
这个方法跟spit()类似，通过正则匹配将所有连续「1」组成的字符串提取出来，这样也可以得到一个完全由「1」组成的字符串组成的数组。代码如下：
public static void main(String[] args) {
String str = "01011001011111101110101010110110";
int max = 0;//最大连续
List<String> strings = Regex.regexAll(str, "1+");
for (int i = 0; i < strings.size(); i++) {
int length = strings.get(i).length();
max = length > max ? length : max;
}
output(max);
}
其中regexAll()方法是我自己封装的Regex正则工具类中的，代码如下：
/**
* 返回所有匹配项
*
* @param text 需要匹配的文本
* @param regex 正则表达式
* @return
*/
public static List<String> regexAll(String text, String regex) {
Matcher matcher = matcher(text, regex);
List<String> result = new ArrayList<>();
while (matcher.find()) {
result.add(matcher.group());
}
return result;
}
升级版
借助当前思路，我们完全可以解决其他类似问题，如果一个字符串并不是由「0」和「1」构成，依然可以采取相同的思路。假设某个字符串由「1」和其他的字符构成，求解相同的问题。依然可以通过正则的思路解决，当然第二个匹配思路依然是可行的。我下面分享一下，第一个spit分割思路的代码。
public static void main(String[] args) {
String str = "0dsa10fds1fdsa10010111111fd014341104310fdasfds10fsdafdsfdsa101101gfd10";
int max = 0;//最大连续
String[] split = str.split("((?!1).)+");
for (int i = 0; i < split.length; i++) {
int length = split[i].length();
max = length > max ? length : max;
}
output(max);
}
「FunTester」，腾讯云年度作者，优秀讲师 | 腾讯云+社区权威认证，非著名测试开发，欢迎关注。
-
2020年FunTester自我总结 -
如何测试概率型业务接口 -
测试模型中理解压力测试和负载测试 -
测试人员如何成为变革的推动者 -
成为优秀自动化测试工程师的7个步骤 -
自动化新手要避免的坑（上） -
自动化新手要避免的坑（下） -
moco固定QPS接口升级补偿机制 -
性能测试如何减少本机误差 -
命令行如何执行jar包里面的方法 -
如何mock固定QPS的接口
本文分享自微信公众号 - FunTester（NuclearTester）。
如有侵权，请联系 [email protected] 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。