POJ 3623 Best Cow Line, Gold(字符串处理)

#include<iostream>
#include<cstring>
using namespace std;
#define MAX 30005
char str[MAX];
int check(int i,int j)
{
    if(str[i]<str[j]) return 0;
    else if(str[j]<str[i]) return 1;
    else {
        if(i+1==j||i==j) return 0;
        return check(i+1,j-1);
    }
}
int main(void)
{
    int n,i,j;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>str[i];
    int l=0,r=n-1;
    i=0;
    while(l<=r){
        
        if(check(l,r)==0){
            cout<<str[l++];
        }
        else {
            cout<<str[r--];
        }
        i++;
        if(i%80==0) puts("");
    }
    puts("");
    return 0;
}