Best Cow Line(POJ No.3617)

问题：

　　链接：http://poj.org/problem?id=3617

思路：

　　按照字典序比较S和将S反转后的字符串S'

　　如果S较小，就从S的开头取出一个字符，加到T的末尾（更新下标值）

　　如果S’较小，从S’的末尾取出一个字符，加到T的末尾（更新下标值）

代码：

　　

# include <iostream>
# include <string>

using namespace std;

int N;
char str[];
char toStr[];

int main()
{
    cin>>N;
    for(int i = ; i < N; i++)
    {
        cin>>str[i];
    }

    int left = ;
    int right = N - ;
    int icount = ;

    while(left < right)
    {
        int leftVar = left;
        int rightVar = right;

        while(str[leftVar] == str[rightVar])
        {
            leftVar++;
            rightVar--;
        }

        if (str[leftVar] < str[rightVar])
        {
            toStr[icount++] = str[left];
            left++;
        }
        else
        {
            toStr[icount++] = str[right];
            right--;
        }
    }
    toStr[icount++] = str[left];

    for(int i = ; i < icount; i++)
    {
        cout<<toStr[i];
        if( (i+) %  ==  && i < icount - )
            cout<<endl;
    }

    return ;
}