贪心 - Glass Beads UVA - 719

贪心 - Glass Beads UVA - 719

$最简单粗暴的方法过了hhhh(滑稽)$

题意：

$$\begin{gathered} T组数据，每组包括一个字符串s，可以把这个字符串看作一个环， \\ 选择某个字符作为起点，使得这个字符串的字典序最小，输出这个起点。 \end{gathered}$$

Sample Input：
4
helloworld
amandamanda
dontcallmebfu
aaabaaa

Sample Output：
10
11
6
5

数据范围：
$$\begin{gathered} |s|<=10000，T未给出，应该不大。 \\ Timelimit：3000ms \end{gathered}$$

题解:

$字符串长度为n，将字符串复制一遍，枚举n个起点，长度为n的字符串，维护最小的一个字符串和对应的下标。$

---

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>

using namespace std;
string str,mins;
int T,minpos;

int main()
{
    cin>>T;
    while(T--)
    {
        cin>>str;
        mins=str;
        minpos=1;
        int n=str.size();
        str+=str;
        for(int i=1;i<n;i++)
        {
            string tmp=str.substr(i,n);
            if(tmp<mins)
            {
                mins=tmp;
                minpos=i+1;
            }
        }
        printf("%d\n",minpos);
    }

    return 0;
}