最長遞減子序列

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>,可就是編譯報錯,求大神指點。




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章