UVa1584 - Circular Sequence

简介: UVa1584 - Circular Sequence
#include <iostream>#include <string>#include <fstream>#include <vector>#include <algorithm>usingnamespacestd;
voidsolve(strings);
intmain()
{
#ifndef ONLINE_JUDGEifstreamfin("d:\\OJ\\uva_in.txt");
streambuf*old=cin.rdbuf(fin.rdbuf());
#endifintt;
cin>>t;
while (t--) {
strings;
cin>>s;
solve(s);
    }
#ifndef ONLINE_JUDGEcin.rdbuf(old);
#endifreturn0;
}
voidsolve(strings)
{
vector<string>vStr;
vStr.push_back(s);
for (size_ti=1, len=s.length(); i<len; i++) {
stringtmp;
tmp.append(s, i, len-i);
tmp.append(s, 0, i);
vStr.push_back(tmp);
    }
sort(vStr.begin(), vStr.end());
cout<<vStr.front() <<endl;
}
目录
相关文章
|
13天前
|
JavaScript
angular之Input和Output
angular之Input和Output
|
2月前
|
Python
Regular Expression
【7月更文挑战第1天】
24 1
|
12月前
|
前端开发 JavaScript API
Angular Change Detection 的学习笔记
Angular Change Detection 的学习笔记
|
Java Unix Shell
Regular Expressions (9)
基于POSIX BRE & ERE
171 0
Regular Expressions (9)
AtCoder Regular Contest 069 D
D - Menagerie Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement Snuke, who loves animals, built a zoo.
1061 0