问题标题: 酷町堂：2626 挑选字符

题目描述 Description
现在有一个长度为N的字符串，每次可以从字符串的开头或者结尾挑选一个字符，加到一个新字符串后面，新字符串初始是空串，被挑选的字符要在原串里删除。要使最终的新字符串字典序最小，求出这个字典序最小的新字符串。每行最多输出80个字符。
字典序是单词按字母顺序排列的方法。例如，"B"的字典序大于"A"；"ABD"的字典序大于"ABC"。
输入描述 Input Description
第一行，一个整数，N
接下来N行，每行一个大写字母
输出描述 Output Description
输出字典序最小的新字符串
样例输入 Sample Input
6
A
C
D
B
C
B
样例输出 Sample Output
ABCBCD
数据范围及提示 Data Size & Hint
N≤10,000,000

我用递归写80分，剩下两个测试点运行错误：

#include<iostream>
#include<string>
using namespace std;
bool check(string s);
string alg(string s);
int main() {
	string a="";
	char x;
	long long n;
	cin>>n;
	for(long long i=1; i<=n; i++) {
		cin>>x;
		a+=x;
	}
	string b=alg(a);
	for(long long i=0; i<b.size(); i++) {
		cout<<b[i];
		if((i+1)%80==0)cout<<endl;
	}
	return 0;
}
bool check(string s) {
	if(s.size()<=1)return true;
	if(s[0]!=s[s.size()-1])return s[s.size()-1]<s[0];
	return check(s.substr(1,s.size()-2));
}
string alg(string s) {
	string t="";
	long long l=s.size();
	if(l<=1)return s;
	if(check(s))return t+s[l-1]+alg(s.substr(0,l-1));
	return t+s[0]+alg(s.substr(1,l-1));
}

求解

李翊冉在2019-08-10 16:21:47追加了内容