1. 程式人生 > >最大子串

最大子串

name AR scanf IT pri tdi sin mem max

#include<stdio.h>
#include<stdio.h>
#include<string.h>
#define N 1000
#define Max -1000000000
using namespace std;
char str[N],result[N];
int visit[N];
int main()
{
scanf("%s",str);
memset(visit,0,sizeof(visit));
int len=strlen(str);
int max1=Max;
memset(visit,0,sizeof(visit));
int t;
for(int i=0;i<len;i++)
{
visit[i]=str[i]-‘0‘;
if(visit[i]>max1)
{
max1=visit[i];
t=i;
}
}
int max2=Max;
int p=0;
for(int i=len-1;i>=t;i--)
{
if(visit[i]>=max2)
{
result[p]=str[i];
max2=visit[i];
p++;
}
}
result[p]=‘\0‘;
for(int i=p-1;i>=0;i--)
{
printf("%c",result[i]);
}
printf("\n");
}

最大子串