构造字符串。超简便算法~!!


比赛首页 >  F   构造字符串 > 49963749 给定长度为N的字符串S,要构造一个长度为N的字符串T。T初始是空字符串。S由大写字母构成。
构造过程通过反复进行以下任意操作:
从S的头部删除一个字符,添加到T的尾部
从S的尾部删除一个字符,添加到T的尾部
请你构造出字典序尽可能小的字符串T(字典序是指首先比较第一个字符,如果不同则第一个字符
较小的字符串更小,如果相同则比较第二个字符,以此类推)   #include using namespace std;   int main(){     int N;     string S, T;//构造两个字符串           cin>>N>>S;           int L=0, R=N-1;     while(L<=R)     {       int i=0;       while(S[L+i]==S[R-i]) i++;         T+=S[L+i]     }     cout< }