自媒体素材视频网站,哈尔滨建筑专业网站,景区网站建设策划案,微信客户端免费下载app一#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;
}
