求最长升序子串的算法

标签：io   ar   for   代码   c   amp   算法   r   har   

今天复习了一下以前自己写的求最长升序子串的c语言代码，竟然发现有点不太懂，现在贴出来重新温习一下。

源代码贴出来如下：

#include<stdio.h>
#include<string.h>
void main()
{
char arry[10001];
int len,max=0,i,j,num[10001],k;
gets(arry);
len=strlen(arry);
num[0]=1;
for(i=0;i<len;i++)
{
k=0;
for(j=0;j<i;j++)
if(arry[j]<=arry[i]&&num[j]>k)
k=num[j];
num[i]=k+1;
}
for(i=0;i<len;i++)
if(num[i]>max)
max=num[i];
printf("%d\n",max);
return 0;
}

这里的arry[i]是指第i个字符，num[i]是从1到i这一段中最长升序子串的长度，这里用的是动态规划算法

num[i]=max{1,num[j]},0<=j<i;

求最长升序子串的算法

标签：io   ar   for   代码   c   amp   算法   r   har   

原文地址：http://www.cnblogs.com/lidra/p/3965674.html