题目描述:
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列的长度(比如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') {