字典序最小问题（POJ 3617）

题目给定长度一定的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");
}