题解 | #在字符串中找出连续最长的数字串#

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

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

//简单明了,运行时间12ms
import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String s=null;
        while((s=br.readLine())!=null){
            char[] chars=s.toCharArray();
            int count=0;
            int max=0;
            StringBuilder sb=new StringBuilder();
            for(int i=0;i<chars.length;i++){
                if(chars[i]>='0'&&chars[i]<='9'){
                    count++;
                    if(max<=count) {
                        if(max<count) sb.delete(0,sb.length());
                        max=count;
                    }
                }else {
                    if(max==count)
                    for(int j=i-max;j<i;j++){
                            sb.append(chars[j]);
                        }
                    count=0;
                }
            }
            if(max==count){
                for(int j=chars.length-max;j<chars.length;j++){
                    sb.append(chars[j]);
                }
            }
            System.out.println(sb+","+max);
        }
    }
}
全部评论

相关推荐

06-27 18:45
中山大学 Ruby
25届应届毕业生,来广州2个礼拜了,找不到工作,绝望了,太难过了…
应届想染班味:9爷找不到工作只能说明,太摆了或者太挑了。
点赞 评论 收藏
分享
湫湫湫不会java:写的很杂,连自己都不知道找什么工作的感觉,只是要份工作。针对自己稍微有点优势的方向好好整份简历投投吧,然后这杂的简历就辅助投投,因为自己认为的优势可能也不是很大的优势all in可能失业,自己也没有啥很想的方向还是可以用这通用的碰碰运气吧,加油
点赞 评论 收藏
分享
06-11 13:34
门头沟学院 C++
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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