您的位置:首页 > 编程语言 > C语言/C++

最长递减子序列

2016-10-04 12:41 106 查看

Description

最长递增子序列算过很多了?那我们这次来求个递减的试试~

Input

第一行为一个整数T,代表有T组测试数据。
每组测试数据为一个只含有字母和数字的字符串(字符串长度不超过1000)。

Output

对于每组测试数据,输出其最长递减子序列的长度(要求以ASCII码进行比较且严格递减)。

程序源代码:

#include<iostream>

using namespace std;

int main()

{

int T;

char c[1000]={'\0'};

cin>>T;

for(int l=0;l<T;l++)

{

int count=1;

cin>>c;

for(int i=0;i<1000;i++)

{

if(c[i]>c[i+1]&&c[i+1]!='\0')

{

count++;

}

else

{

break;

}

}

cout<<count<<endl;

}

return 0;

}

运行截图:



本来打算使用计算字符串长度函数strlen,但是写出语句

len=strlen(str);

编译报错,我在前面也写了#include<string.h>,可就是编译报错,求大神指点。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  acm c++