问一道编程题

来源：百度知道 编辑：UC知道 时间：2024/06/30 18:30:23
【问题描述】输入一行字符串，该字符串只由小写英文字母a-z组成，且其中的字符可以重复，最长不超过10000个字符。
从该字符串中按顺序挑选出若干字符（不一定相邻）组成一个新串，称为“子串”。如果子串中每两个相邻的字符或者相等，或者后一个比前一个大，则称为“升序子串”。编程求出输入字符串的最长升序子串的长度。
例如，由输入字符串abdbch可以构成的升序子串有：abd、abch、bbch、abbch等。其中最长的升序子串是abbch，其长度为5。
【输入形式】从标准输入读取一行字符串，该串不含空格，以回车符结束。
【输出形式】向标准输出打印一个正整数，是字符串中最长的升序子串的长度，在行末要输出一个回车符。
【输入样例】abdbch
【输出样例】5
【样例说明】abdbch中最长子串是abbch，长度是5。

#include<stdio.h>
void main()
{
char a[1000]={'\0'};
int i,j=0,k=0,m=1,max=0;
printf("请输入一行字符串\n");
gets(a);
for(i=0;a[i]!='\0';i++)
{
if(a[i]>a[i+1])
{
if(m>max)//判断，决定是否覆盖
{
max=m;
j=i-max+1;
}
m=1;//重新赋值
}
else
m++;//计数,寻找最长子串
}
puts(a);
printf("中最长子串是");
for(i=j;i<j+max;i++)
printf("%c",a[i]);
printf("长度是%d",max);
}