13非严格递增连续数字序列

最新推荐文章于 2025-01-23 17:15:58 发布

weige2980

最新推荐文章于 2025-01-23 17:15:58 发布

阅读量242

点赞数 2

分类专栏： my-hwoj 文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/weige2980/article/details/144070676

版权

my-hwoj 专栏收录该内容

30 篇文章

订阅专栏

13非严格递增连续数字序列

1 题目描述

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

输出
4

说明：
2234为最长的非严格递增连续数字序列，所以长度为4。

 * */

2 代码


#include "string"
#include "iostream"
using namespace std;
int main () {
  string str;
  getline(cin, str);

  int curLen = 0;
  int ans = 0;
  for (int i = 0; i < str.size(); i++) {
    if (isdigit(str[i])) {
      if (i == 0) { // 如果是第[0] 个 char
        curLen = 1;
      } else if (!isdigit(str[i-1])){ // 如果pre不是数字
        curLen = 1;
      } else if (str[i-1] > str[i]){ // 如果是数字，但比 i 数字大
        curLen = 1;
      } else {
        curLen++;
      }

      ans = max(ans, curLen);

    } else {
      curLen = 0;
    }
  }

  cout << ans << endl;
  return 0;
}