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

Java

牛笔

//一维动态规划解法
import java.util.*;
public class Main{
    public static void main(String[] args) throws Exception{
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            String line = sc.nextLine();
            char [] chars = line.toCharArray();
            //dp[i]表示以i结尾时最长数字子串的长度
            int[] dp = new int[chars.length];

            //第一个字符是否为数字
            if(Character.isDigit(chars[0])) {
                dp[0] = 1;
            }else {
                dp[0]=0;
            }

            int max =0;
            //填表
            for(int i = 1; i < chars.length; i++){
                if(Character.isDigit(chars[i])){
                        dp[i]=1;
                        if(dp[i-1]>0)
                        dp[i] += dp[i-1];
                }else{
                dp[i]=0;
                }
                if(max<dp[i])max=dp[i];
            }

            //输出
            for (int i = 0; i < chars.length; i++) {
                if(dp[i]==max) {
                    System.out.print(line.substring(i-max+1,i+1));

                }
            }
            System.out.print(",");
            System.out.print(max);
            System.out.println();
        }
    }
}

发表于 2024-09-14 19:45:04 回复(0)

Java

想去广东逛gai的里根说等下个版本吧

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.nextLine();
            Map<Integer, String> map = new HashMap<>();
            int left = 0, right = left + 1;
            while (right <= str.length()) {
                String substr = str.substring(left, right);
                boolean isAllDigit = false;
                for (char c : substr.toCharArray()) {
                    if (!Character.isDigit(c)) {
                        left += 1;
                        right = left + 1;
                        break;
                    }
                    isAllDigit = true;
                }
                if (isAllDigit) {
                    int len = right - left;
                    map.put(len, map.getOrDefault(len, "") + substr);
                    right++;
                }
            }
            int maxKey = 0;
            for (Map.Entry<Integer, String> entry : map.entrySet()) {
                Integer key = entry.getKey();
                maxKey = Math.max(maxKey, key);
            }
            System.out.println(map.get(maxKey) + "," + maxKey);
        }
    }
}

发表于 2024-08-22 23:46:31 回复(0)

Java

明明就是你

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

while (in.hasNext()) { // 注意 while 处理多个 case

// 接收输入的字符串

String str = in.nextLine();

// 加上一个字母防止不统计最后的数字串

char[] chs = (str+"a").toCharArray();

// 最大长度

int maxLength = 0;

// 临时字符串中数字串的大小

int tempSize = 0;

// 创建map存放结果，key为数字串的长度， value是具体字符串

Map<Integer, String> map = new HashMap<>();

for(int i = 0; i< chs.length; i++) {

if(Character.isDigit(chs[i])) {

// 如果是数字，直接tempSize+1即可

tempSize ++;

} else {

// 不是数字，需要判断tempSize是否大于等于最大数字串长度

if(maxLength == tempSize) {

// 相等的话，需要将i-tempSize 到i的数字串添加进结果中

map.put(tempSize, map.getOrDefault(tempSize, "") + str.substring(i-tempSize, i));

} else if(maxLength < tempSize) {

// tempSize大于maxLength,清空map，同时把该数字串加入结果map中

map.clear();

map.put(tempSize, str.substring(i-tempSize, i));

maxLength = tempSize;

}

// 不是字符串，需要将临时变量置为0

tempSize = 0;

}

// 最后直接输出结果

System.out.println(map.getOrDefault(maxLength, "") + "," + maxLength);

}

发表于 2024-05-22 10:52:58 回复(0)

Java

王小二_

import java.util.*;

/**

* @Classname Main

* @Description TODO

* @Date 2024/4/17 16:17

* @Created by admin

*/

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while (sc.hasNext()) {

String next = sc.next();

int length = next.length();

int[][] dp = new int[length][length];

char[] arr = next.toCharArray();

for (int i = 0; i < length; i++) {

if (arr[i] >= '0' && arr[i] <= '9') {

dp[i][i] = 1;

}

// 先进行end循环

int max = 0;

int start = 0;

int end = 0;

for (int i = 1; i < length; i++) {

if (arr[i] >= '0' && arr[i] <= '9') {

for (int j = i - 1; j >= 0; j--) {

if (arr[j] >= '0' && arr[j] <= '9') {

dp[j][i] = dp[j + 1][i] + 1;

if (max < dp[j][i]) {

max = dp[j][i];

start = j;

end = i;

}

} else {

break;

}

HashMap<Integer, Integer> map = new HashMap<>();

for (int i = 0; i < length; i++) {

if (arr[i] >= '0' && arr[i] <= '9') {

for (int j = i; j < length; j++) {

if (arr[j] >= '0' && arr[j] <= '9') {

if (dp[i][j] == max){

map.put(i, j);

}

StringBuilder sb = new StringBuilder();

for (Map.Entry<Integer, Integer> entry : map.entrySet()) {

sb.append(next, entry.getKey(), entry.getValue() + 1);

}

System.out.println(sb + "," + max);

}

发表于 2024-04-20 13:01:14 回复(0)

Java

欢哥你是大神

import java.util.Scanner;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Iterator;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.next();
            System.out.println(getMaxString(str).getKey() + "," + getMaxString(
                                   str).getValue());
        }
    }
    public static Map.Entry<String, Integer> getMaxString(String str1) {
        StringBuilder sb = new StringBuilder("");
        LinkedHashMap <String, Integer> hm = new LinkedHashMap();
        for (int i = 0; i < str1.length();) {
            char c = str1.charAt(i);
            if (c >= '0' && c <= '9') {
                sb.append(c);
                i++;
                if (i < str1.length()) {
                    char c2 = str1.charAt(i);
                    if (c2 >= '0' && c2 <= '9') {
                        continue;
                    } else {
                        hm.put(sb.toString(), sb.length());
                        sb.replace(0, sb.length(), "");

                    }
                } else if (i == str1.length()) {
                    char c2 = str1.charAt(i - 1);
                    if (c2 >= '0' && c2 <= '9') {
                        hm.put(sb.toString(), sb.length());
                    } else {
                        hm.put(String.valueOf(str1.charAt(i)), 1);
                    }
                }
            } else {
                i++;
            }
        }
        int max = 0;
        //求得长度最大值
        for (Map.Entry<String, Integer> entry : hm.entrySet()) {
            if (entry.getValue() > max) {
                max = entry.getValue();
            }
        }
        sb.replace(0, sb.length(), "");
        //迭代器遍历删除小于最大值的元素
        Iterator<Map.Entry<String, Integer>> it = hm.entrySet().iterator();
        while (it.hasNext()) {
            Map.Entry<String, Integer> entry = it.next();
            if (entry.getValue() < max) {
                it.remove();
            } else {
                //相同长度的字符串拼接在一起
                sb.append(entry.getKey());
            }
        }
        hm.clear();
        hm.put(sb.toString(), max);
        for (Map.Entry<String, Integer> entry : hm.entrySet()) {
            return entry;
        }
        return null;
    }
}

发表于 2024-03-28 17:30:48 回复(0)

Java

香辣素毛肚

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String s = in.nextLine();
            String[] sp = s.split("[^\\d]+");
            int maxLength = 0;
            String result = "";
            for (int i = 0; i < sp.length; i++) {
                if (maxLength < sp[i].length()) {
                    result = sp[i];
                    maxLength = sp[i].length();

                } else if (maxLength == sp[i].length()) {
                    result = result + sp[i];
                }
            }

            System.out.println(result + "," + maxLength);
        }
    }
}

核心就是正则表达式，识别分割符是非数字

发表于 2024-03-28 14:40:28 回复(0)

Java

Kili_66

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNextLine()){
            String s = in.nextLine();
            List<String> list = new ArrayList();
            int max = 0;
            int[] dp = new int[s.length()+1];
            for(int i = 1; i <= s.length(); i++){
                if(Character.isDigit(s.charAt(i-1))){
                    dp[i] = dp[i-1] +1;
                    if(dp[i] == max){
                        list.add(s.substring(i-max, i));
                    }else if(dp[i] > max){
                        max = dp[i];
                        list.clear();
                        list.add(s.substring(i-max, i));
                    }
                }
            }
            list.forEach(k->System.out.print(k));
            System.out.println(","+ max);
        }
    }
}

发表于 2023-11-28 16:14:24 回复(0)

Java

呜哈哈_

import java.lang.Math;
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String inputStr = in.nextLine();
            String[] strSplit = inputStr.replaceAll("[^0-9]", ",").split(",");

            // 计算最长长度
            int maxLeng = 0;
            for (String a : strSplit) {
                maxLeng = Math.max(maxLeng, a.length());
            }
            for (String a : strSplit) {
                if (a.length() == maxLeng) {
                    System.out.print(a);
                }
            }
            System.out.print("," + maxLeng + "\n");

        }
    }
}

发表于 2023-10-19 21:57:35 回复(0)

Java

GCID

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        while (in.hasNext()) { // 注意 while 处理多个 case
            char[] str=in.nextLine().toCharArray();
            int[] DP=new int[str.length+1];
            List<Integer> list=new ArrayList<>();
            int max=0;
            for(int i=1;i<=str.length;i++){
                if(str[i-1]>='0'&&str[i-1]<='9'){
                    DP[i]=DP[i-1]+1;
                    if(DP[i]>max){
                        if(!list.isEmpty()){
                            list.clear();
                            list.add(i-1);
                            max=DP[i];
                        }else{
                            list.add(i-1);
                            max=DP[i];
                        }
                    }else if(DP[i]==max){
                        list.add(i-1);
                    }
                }
            }
            for(int i=0;i<list.size();i++){
                int index=list.get(i)-max+1;
                for(int j=0;j<max;j++){
                    System.out.print(str[index+j]);
                }
            }
            System.out.println(","+max);
        }
    }
}

发表于 2023-09-09 21:05:05 回复(0)

Java

才华横溢的小学生很坚定

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = null;
        while ((str = br.readLine()) != null) {
            int k = 0, count = 0, startIndex = 0, currentIndex = 0;
            StringBuilder sb = new StringBuilder();
            int length = str.length();
            for (int i = 0; i < length; i++) {
                char ch = str.charAt(i);
                if ('0' <= ch && ch <= '9') {
                    count++;
                    if (k < count) {
                        k = count;
                        currentIndex = startIndex;
                        // 清空 StringBuilder
                        sb.setLength(0);
                    } else if (k == count) {
                        sb.append(str.substring(currentIndex, k + currentIndex));
                        currentIndex = startIndex;
                    }
                } else {
                    count = 0;
                    //当前分支是非数字，需要+1
                    startIndex = i + 1;
                }
            }
            System.out.println(sb.append(str.substring(currentIndex,
                                         k + currentIndex) + "," + k));
        }
    }
}

发表于 2023-07-18 14:56:36 回复(0)

Java

牛客114488943号

import java.util.*;
import java.util.regex.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        while (in.hasNextLine()) {
            String input = in.nextLine();

            Pattern p = Pattern.compile("[0-9]+");
            Matcher m = p.matcher(input);

            int length = 0;
            String numStr = "";
            while (m.find()) {
                String nums = m.group();
                if (nums.length() > length) {
                    length = nums.length();
                    numStr = nums;
                } else if (nums.length() == length) {
                    numStr += nums;
                }
            }
            System.out.println(numStr + "," + length);
        }
    }
}

发表于 2023-07-01 02:00:34 回复(0)

Java

好奇的我选钝角

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.nextLine();
            System.out.println(maxNum(str));
        }
    }

    private static String maxNum(String str) {
	  	//使用空格替换所有的字符，仅留下数字
        String s = str.replaceAll("[A-Za-z]"," ");
	  	//根据空格拆分出数字串
        String[] split = s.split(" ");
        String max = "";
        StringBuilder sb = new StringBuilder();
        for (String value: split) {
		  	//找到最长的数字串
            if(value.length() > max.length()){
                max = value;
			  	//将max保存到sb中
                sb = new StringBuilder(max);
            }//数字串长度相等，就直接保存到sb中
            else if (value.length() == max.length()){
                sb.append(value);
            }
        }
	  	//最后保存逗号和最长数字串的长度
        sb.append(",").append(max.length());
        return sb.toString();
    }
}

发表于 2023-04-21 16:17:02 回复(0)

Java

牛客604637229号

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

while (in.hasNext()) { // 注意 while 处理多个 case

String str = in.next();

TreeMap<Integer,String> treeMap = new TreeMap<Integer,String>();

for(int i=0;i<str.length();i++){

for(int j=str.length();j>=i;j--){

String subStr = str.substring(i,j);

if(subStr.matches("[0-9]+")){

if(treeMap.containsKey(subStr.length())){

treeMap.put(subStr.length(),treeMap.get(subStr.length())+subStr);

}else{

treeMap.put(subStr.length(),subStr);

}

System.out.println(treeMap.lastEntry().getValue()+","+treeMap.lastEntry().getKey());

}

发表于 2023-04-12 23:53:23 回复(0)

Java

花自漂游水自流

import java.util.Scanner;
import java.util.*;
import java.util.Scanner;
import java.util.regex.Pattern;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String str = scanner.nextLine();
            List<String> list = new ArrayList<>();
            int len = 0;
            Pattern pattern = Pattern.compile("[0-9]+");
            int k = str.length();
            for (int i = 0; i < k; i++) {
                for (int j = k; j > i; j--) {
                    String tmp = str.substring(i, j);
                    if (pattern.matcher(tmp).matches()) {
                        if (tmp.length() > len) {
                            len = tmp.length();
                            list.clear();
                            list.add(tmp);
                        } else if (tmp.length() == len) {
                            list.add(tmp);
                        }
                        break;
                    }
                }
            }
            String result = "";
            for (String strr : list) {
                result += strr;
            }
            System.out.println(result + "," + len);
        }
    }
}

发表于 2023-02-26 23:14:11 回复(0)

Java

陈一月的编程岁月

这个就不说了，主要难点是将字符串中的数字分割处理，其他没啥

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            // 获取字符串
            String str = in.nextLine();
            // 将字符串中的数字字串拆分到数组中
            String[] numStrs = str.split("[^0-9]+");
            // 定义一个集合，用于存储字符串中最大的数字字串
            List<String> maxNumList = new ArrayList<>();
            // 定义一个变量，用于表示最长数字字串的最大长度
            int maxLength = 0;
            // 通过循环查找最大的数字字串
            for (int i = 0; i < numStrs.length; i++) {
                if (numStrs[i].length() > maxLength) {
                    // 先清空
                    maxNumList.clear();
                    // 最大字串添加进入列表
                    maxNumList.add(numStrs[i]);
                    // 求最大长度
                    maxLength = numStrs[i].length();
                } else if (numStrs[i].length() == maxLength) {
                    maxNumList.add(numStrs[i]);
                    maxLength = numStrs[i].length();
                }
            }
            // 输出最大数字字串结果
            maxNumList.forEach(p-> {
                System.out.print(p);
            });
            // 输出长度
            System.out.println("," + maxLength);
        }
    }
}

发表于 2023-02-14 10:43:34 回复(0)

Java

哈哈哈呵呵#哈哈哈

1.遍历所有子字符串，如果全部是数字，存到map 中，

2.小技巧，key=子串length， value=子串。如果有相同length的子串，把子串添加到后面。3.最后倒排序key，key的最大值就是原始字符串的长度，找到第一个就是结果。

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

while (scanner.hasNextLine()) {

String string = scanner.nextLine();

Map<Integer, String> map = new HashMap<>();

for (int i = 0; i < string.length(); i++) {

for (int j = i + 1; j < string.length() + 1; j++) {

String tempString = string.substring(i, j);

int k = tempString.length();

if (tempString.matches("\\d+")) {

if (map.get(k) != null) {

map.put(k, map.get(k) + tempString);

} else {

map.put(k, tempString);

}

for (int i = string.length(); i > 0; i--) {

if (map.get(i) != null) {

System.out.println(map.get(i) + "," + i);

break;

}

发表于 2023-02-08 18:39:45 回复(0)

Java

在攒经验的黑眼圈很冷艳

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while(in.hasNext()){
            String[] strArr=in.nextLine().split("[^0-9]+");
            // Arrays.sort(strArr);
            ArrayList<String> list=new ArrayList<>();
            String str="";
            for(int i=0;i<strArr.length;i++){
                if(strArr[i].length()>str.length()){
                    list.clear();//当前串大于原最大串，先清除list。再将串添加到集合
                    str=strArr[i];
                    list.add(strArr[i]);
                }else if(strArr[i].length()==str.length()){
                    list.add(strArr[i]);
                }
            }
            for(String s:list){
                System.out.print(s);
            }
            System.out.println(","+list.get(list.size()-1).length());
        }
    }
}

发表于 2023-02-08 09:36:11 回复(0)

Java

准备笔试的突尼斯海怪

正则加自定义排序

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNextLine()){
            String str = in.nextLine();
            String[] newstr = str.split("[^0-9]+");   //正则
            Arrays.sort(newstr,new Comparator<String>(){    //自定义排序
                @Override
                public int compare(String o1,String o2){
                    return o2.length()-o1.length();
                }
            });
            String result="";
            for(int i=0;i<newstr.length;i++){
                if(newstr[i].length()==newstr[0].length())
                result+=newstr[i];
            }
            System.out.println(result+","+newstr[0].length());
        }
    }
}

发表于 2022-12-21 23:43:19 回复(0)

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

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题