Java写题解的第6天 | #在字符串中找出连续最长的数字串#

在字符串中找出连续最长的数字串

http://www.nowcoder.com/practice/2c81f88ecd5a4cc395b5308a99afbbec

解题思路:模拟

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = "";
        while ((s = br.readLine()) != null) {
            List<String> list = new ArrayList<>();
            int maxLen = 0;
            int left = 0;
            while (left < s.length()) {
                if (Character.isDigit(s.charAt(left))) {
                    StringBuilder sb = new StringBuilder();
                    while (left < s.length() && Character.isDigit(s.charAt(left))) {
                        sb.append(s.charAt(left));
                        left++;
                    }
                    if (sb.length() == maxLen) {
                        list.add(sb.toString());
                    } else if (sb.length() > maxLen) {
                        list.clear();
                        maxLen = sb.length();
                        list.add(sb.toString());
                    }
                } else {
                    left++;
                }
            }
            StringBuilder sb2 = new StringBuilder();
            for (int i = 0; i < list.size(); i++) {
                sb2.append(list.get(i));
            }
            System.out.println(sb2.toString() + "," + list.get(0).length());
        }
    }
}
全部评论

相关推荐

10-20 15:26
门头沟学院 Java
桥头牛油火锅:这个比例不正常,简历的话项目经历放中间,项目功能分点可以再明确点,前面加“·”或者“1 2 3”,另外简历上的照片可以去外面摄影店拍一下,以后也会用到的,hr筛人也是多少会看的,毕竟世界是一个巨大的卡颜局嘛,还有有些hr由于消息太多可能没看到,后面可能会回来找你,要简历的还会多一点,我也是普2本,比例大致是600:90:15:3,当然我实力不太够,拿的offer比较少,慢慢来吧
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务