Input:
Code: Select all
aaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaabcaaaaaaaaaaa
#
Code: Select all
aaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaa
No Successor
aaaaaaaaaaaaaaaaaaaacaaaaaaaaaaab
Moderator: Board moderators
Code: Select all
aaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaabcaaaaaaaaaaa
#
Code: Select all
aaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaa
No Successor
aaaaaaaaaaaaaaaaaaaacaaaaaaaaaaab
Code: Select all
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,temp,f,n,k,m;
char x[1000],y[]="#";
while(scanf("%s",x)==1)
{
n=strlen(x);
if(!(strcmp(y,x)))
break;
for(i=n-1,f=0;i>0;i--)
{
if(x[i]>x[i-1])
{
f=1;
temp=x[i];
x[i]=x[i-1];
x[i-1]=temp;
break;
}
}
if(f==1)
{
for(k=0,m=i ;m<n-1;m++,k++ )
{
for(j=i;j<n-1-k;j++)
{
if(x[j]>x[j+1])
{
temp=x[j];
x[j]=x[j+1];
x[j+1]=temp;
}
}
}
puts(x);
}
else
printf("No Successor\n");
}
return 0;
}
This test case was very helpful for me, Thanks to all belonging to this problemUFP2161 wrote:cxxoc --> occxx