题目给定长度一定的s字符串,将它的头或尾的元素给空字符串T,要求T输出为字典序最小的字符串。
#include<stdio.h>
#include<string.h>
int main()
{
int i,j;
char c[2005],t[2005];
gets(c);
int a=0,b=strlen(c)-1;
while(a<=b)
{
bool left=false;
for(i=0;a+i<=b;i++)
{
if(c[a+i]<c[b-i])
{
left=true;
break;
}
if(c[a+i]>c[b-i])
{
left=false;
break;
}
}
if(left)
{
printf("%c",c[a++]);
}
else
printf("%c",c[b--]);
}
printf("\n");
}