首页 > 代码库 > 单调递增连续最长子序列
单调递增连续最长子序列
如:dabdbf最长递增子序列就是abd,长度为3
- 输入
- 第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000 - 输出
- 输出字符串的最长递增字典序的长度[序列字符保持连续]
- 样例输入
3 aaa ababc abklmncdefg
- 样例输出
1 3 6
#include<stdio.h> #include<string.h> int main() { int n; char str[10010]; scanf("%d",&n);getchar(); while(n--) { int i=0,j,max=0; gets(str); int len=strlen(str); for(;i<len;++i) { for(j=i;j<len-1;++j) { if(str[j]>=str[j+1]) { max=max<j-i+1?j-i+1:max; i=j; break; } } if(j==len-1) { max=max<len-i?len-i:max; //printf("max=%d##i=%d##len=%d\n",max,i,len); break; } } printf("%d\n",max); } return 0; }
改编自nyoj-17-单调自增最长子序列
单调递增连续最长子序列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。