首页 > 代码库 > POJ 3623 Best Cow Line, Gold(字符串处理)

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

2024-07-14 12:35:59   221人阅读

题意：给你一个字符串，让你重新排列，只能从头或者尾部取出一个放到新字符串队列的最后。按照字典序。

解决方法：比较前后两个的大小，谁小输出谁，相等，就往当中比来确定当前应该拿最前面的还是最后面的，如果再相等就继续...。

所以比较这个动作的单一功能，可以写成一个check函数，方便操作也方便递归。

 

#include<iostream>#include<cstring>using namespace std;#define MAX 30005char 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;}

 


联系
我们