题目描述:
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列的长度(比如12234属于非严格递增连续数字序列)。
输入描述:
输入一个字符串仅包含大小写字母和数字,输入的字符串最大不超过255个字符。
输出描述:
最长的非严格递增连续数字序列的长度
补充说明:
示例1
输入:
abc2234019A334bc输出:
4说明:
2234为最长的非严格递增连续数字序列,所以长度为4。
解题思路:考察基础的字符串处理和排序。
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine();int curLen = 0;int maxLen = 0;char lastNum = '0'; for (int i = 0; i < str.length(); i++) {char c = str.charAt(i);if (c >= lastNum && c <= '9') {