17. 非严格递增连续数字序列

devtools/2024/12/25 15:35:28/

题目:

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

一、问题分析

首先读题,仔细看描述中的内容,发现需求是

1.输入一个字符串,仅包含大小写字母和数字,

2.求字符串中包含的最长的非严格递增连续数字序列的长度

3.12234属于非严格递增连续数字序列(我理解就是说每个数字后面可以有重复数字但是不能有比前面数字更小的数字)

二、解题思路

1.设置一个整数int maxlen = 0;用来记录长度

2.设置一个字符串char maxstr[1000];用来作为输出

3.声明一个字符串char str[1000];用来读取存储输入

4.设置一个字符串char tempstr[1000];用来临时存储连续的数字序列

5.声明一个整数变量int tempmax = 0;用来记录临时最长数字序列的长度

6.遍历字符串str,如果遇到数字,那么当后面的字符仍然是数字的时候

7.判断后面的数字是否大于等于前面的数字,如果是,tempstr[tempmax++] = str[i],

并且比较tempmax 是否大于maxlen,如果tempmax大于maxlen,maxlen = tempmax

8.否则的话tempmax = 0;

三、具体步骤

使用的语言是C

#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main() {char str[1000];scanf("%s", str);int len = strlen(str);int maxlen = 0;for(int i = 0; i < len; i++) {if(isdigit(str[i])) {int tempmax = 1;while(isdigit(str[i]) && i + 1 < len && isdigit(str[i + 1]) && str[i] <= str[i + 1]) {tempmax++;i++;}if(tempmax > maxlen) maxlen = tempmax;}}printf("%d", maxlen);return 0;
}


http://www.ppmy.cn/devtools/145287.html

相关文章

最新高性能多目标优化算法:多目标麋鹿优化算法(MOEHO)求解LRMOP1-LRMOP6及工程应用---盘式制动器设计,提供完整MATLAB代码

一、麋鹿优化算法 麋鹿优化算法&#xff08;Elephant Herding Optimization&#xff0c;EHO&#xff09;是2024年提出的一种启发式优化算法&#xff0c;该算法的灵感来源于麋鹿群的繁殖过程&#xff0c;包括发情期和产犊期。在发情期&#xff0c;麋鹿群根据公麋鹿之间的争斗分…

map和set

1.关联式容器 在前面的阶段&#xff0c;我们已经接触过STL中的部分容器&#xff0c;如&#xff1a;vector&#xff0c;list &#xff0c;queue &#xff0c;forward_list(单链表&#xff09;等&#xff0c;这些容器都统称为序列式容器&#xff0c;因为其底层为线性序列的数据结…

我的JAVA-Web基础(2)

1.JDBC 防止sql注入 2.JSP JSP的基本语法 基本语法是 <% %> Java代码 <% %> 输出变量 可以转换成${变量}的EL表达式 <%! %>定义变量 JSP的基本语法包括以下几个主要部分&#xff1a; 1. 表达式&#xff08;Expression&#xff09; 表达式用于将…

PostgreSQL编译安装教程

下载安装 1.在家目录创建一个文件夹放下载安装包 mkdir softwarecd software 2.下载文件压缩包 wget https://ftp.postgresql.org/pub/source/v16.0/postgresql-16.0.tar.gz 3.解压 tar -xzvf postgresql-16.0.tar.gz 4.编译 在software/postgresql-16.0下 cd software…

新手SEO指南如何快速入门与提升网站排名

内容概要 搜索引擎优化&#xff08;SEO&#xff09;是提高网站可见度和排名的重要手段&#xff0c;尤其对新手来说&#xff0c;掌握其基本概念和实用技巧至关重要。本文将针对新手提供一系列的指导&#xff0c;帮助你快速入门并逐步提升网站排名。 首先&#xff0c;了解SEO的…

PLSQL 客户端连接 Oracle 数据库配置

1. 安装Oracle客户端 首先&#xff0c;安装Oracle客户端。可以从Oracle官方网站下载Oracle Instant Client, 安装完成后&#xff0c;请记住安装路径&#xff0c;因为将在后续步骤中需要用到它。 2. 配置环境变量 添加环境变量 ORACLE_HOME 安装Oracle客户端后&#xff0c;配…

git bash中文显示问题

个人博客地址&#xff1a;git bash中文显示问题 | 一张假钞的真实世界。 默认情况下git bash中文以ASCII编码&#xff0c;不方便查看&#xff0c;如下&#xff1a; $ git status 位于分支 master尚无提交要提交的变更&#xff1a;&#xff08;使用 "git rm --cached <…

基于Spring Boot的电影网站系统

一、技术架构 后端框架&#xff1a;Spring Boot&#xff0c;它提供了自动配置、简化依赖管理、内嵌式容器等特性&#xff0c;使得开发者可以快速搭建起一个功能完备的Web应用。 前端技术&#xff1a;可能采用Vue.js、JS、jQuery、Ajax等技术&#xff0c;结合Element UI等组件库…