UVa 1584

来源:互联网 发布:中国平安报表数据2015 编辑:程序博客网 时间:2024/04/29 20:55

利用string的substr函数构造循环非常方便 后台测试时间0ms。

#pragma warning(disable:4996)#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>#include<map> #include<set>#include<sstream>#include<functional>#include<cassert>#include<list>#include<iterator>#include<utility>#include <stdexcept>  #include <sstream>#include <fstream> #include<unordered_map>#include<unordered_set>#include<ctype.h>using namespace std;using namespace std::placeholders;int main(){    int T;    ios::sync_with_stdio(false);    cin >> T;    while (T--)    {        string s;        cin >> s;        int len = s.size();        string temp1 = s;        for (int i = 0; i < len; i++)        {            string a = s.substr(0, i);            string b = s.substr(i, len);            string temp2 = b + a;            if (temp1 > temp2)            {                temp1 = temp2;            }        }            cout << temp1 << endl;    }    return 0;}

白书的程序

0 0
原创粉丝点击