Uva 1584 string的添加和提取

append 在字符串后添加 字符串

substr 在字符串中提取子字符串

 

题目大意：给定一个含有n个字母的环状字符串，可从任意位置开始按顺时针读取n个字母，输出其中字典序最小的结果

简单运用 字符串的 比较大小

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	cin >> t;
	getchar();
	while(t--){
		string s;
		cin >> s;
		string min = s;
		int n = s.size();
		s.append(s);
		
		for(int i = 0; i<n; i++){
			string data = s.substr(i, n);
			if(min > data){
				min = data;
			}
		}
		cout << min << endl;
	}
}