其他分享
首页 > 其他分享> > 字符串中找出连续最长的数字串

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

作者:互联网

读入一个字符串str,输出字符串str中的连续最长的数字串 输入描述: 个测试输入包含1个测试用例,一个字符串str,长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 示例1 输入 abcd12345ed125ss123456789 输出 123456789

算法思想:max表示数字串最大长度,count表示数字累加器,end表示数字串尾部 当是字母时将count置0,满足数字时,判断max,当max小于count时,更新max和end

 

import java.util.Scanner;
//字符串中找出连续最长的数字串
public class Test3 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNext()){
            String str= scanner.nextLine();
            int max=0;int count=0;int end=0;
            for (int i = 0; i < str.length(); i++) {
                if (str.charAt(i)>='0'&&str.charAt(i)<='9') {
                    count++;
                    if(max<count){
                        max=count;
                        end=i;
                }
                }
                else{
                        count=0;
                    }
            }
System.out.println(str.substring(end-max+1,end+1));
            }

        }

    }

 

 

 

标签:count,找出,数字串,int,max,str,字符串
来源: https://blog.csdn.net/weixin_44389625/article/details/94555225