厦门的商城网站建设,网站推广项目,长春网站建设手机版,多语种网站开发一#xff0c;思路#xff1a; 简单的字符串处理#xff0c;当反转字符串后如果字典序减小了#xff0c;那么肯定不会再执行反转操作#xff0c;而是执行操作2#xff0c;将反转后的字符串拼接#xff08;这样必定构造一个回文串#xff09;#xff0c;那么之后的操作…一思路 简单的字符串处理当反转字符串后如果字典序减小了那么肯定不会再执行反转操作而是执行操作2将反转后的字符串拼接这样必定构造一个回文串那么之后的操作就没有任何意义了因此看似有n个操作数其实就两步操作。 二代码 #include iostream #includecstring #includealgorithm using namespace std;void Solved(){int n;cinn;string str;cinstr;strmin(str,string(str.rbegin(),str.rend())str);coutstrendl;}int main() {int t;cint;while(t--) {Solved();}return 0; }