华为OD机试真题 Java 实现【非严格递增连续数字序列】【2022Q4 100分】

在这里插入图片描述

一、题目描述

输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，比如122889属于非严格递增连续数字序列。

二、输入描述

输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。

三、输出描述

最长的非严格递增连续数字序列的长度。

四、解题思路

题目要求找出字符串中最长的非严格递增连续数字序列的长度。非严格递增连续数字序列是指数字序列中的数字按照非严格递增（可以相等）的顺序连续出现。

算法流程：

读取输入的字符串 str；
如果字符串的长度为1且该字符为数字，则直接输出1，并结束程序；
初始化布尔变量 flag 为 false，表示字符串中是否包含数字；
将字符串转换为字符数组 c，获取字符串的长度 size；
初始化变量 max 和 length 为 1，分别表示当前的最大长度和当前遍历的连续数字序列长度；
遍历字符数组 c，从索引 1 开始。
- 如果当前字符或前一个字符是数字，则将 flag 设置为 true；
- 如果前一个字符不大于当前字符且当前字符是数字，则说明当前字符属于连续数字序列，将 length 自增。
  - 如果 length 大于 max，则更新 max 的值为 length；
  - 继续下一次循环。
- 如果不满足上述条件，说明当前字符不属于连续数字序列，将 length 重置为 1。
判断 flag 的值，如果为 true，说明字符串中包含数字，输出 max，表示最长的非严格递增连续数字序列的长度；
如果 flag 的值为 false，说明字符串中不包含数字，输出 0；
结束程序。

五、Java算法源码

public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNext()) {String str = in.nextLine();// 如果字符串的长度为1且该字符为数字，则直接输出1，并结束程序if (str.length()==1&&str.charAt(0)>='0'&&str.charAt(0)<='9'){System.out.println(1);continue;}// 字符串中是否包含数字boolean flag = false;// 将字符串转换为字符数组 cchar[] c = str.toCharArray();// 获取字符串的长度 sizeint size = str.length();// 当前的最大长度int max = 1;// 当前遍历的连续数字序列长度int length = 1;for (int i = 1; i < size ; i++) {// 如果当前字符或前一个字符是数字，则将 flag 设置为 trueif ((c[i - 1] >= '0' && c[i - 1] <= '9') || (c[i] >= '0' && c[i] <= '9')) {flag = true;}// 如果前一个字符不大于当前字符且当前字符是数字，则说明当前字符属于连续数字序列，将 length 自增。if (c[i-1] <= c[i]&&c[i-1]>='0'&&c[i]<='9') {length++;// 如果 length 大于 max，则更新 max 的值为 lengthif (length > max) {max = length;}continue;} else {// 如果不满足上述条件，说明当前字符不属于连续数字序列，将 length 重置为 1length = 1;}}if (flag) {// 最长的非严格递增连续数字序列的长度System.out.println(max);} else {System.out.println(0);}}
}