hunnu 小明的煩惱 找字串

小明的煩惱——找字串

time limit:1000ms,special time limit:2500ms,memory limit:32768kb

total submit users:108,accepted users:68

problem 11544 :no special judgement

problem description

小明是個很優秀的同學，他除了特別公正外，他也很細心，當然老師肯定也知道，這不，老師又有事情找他幫忙了，老師每週都會給他乙個字串a，然後問小明「a字串的迴圈移位產生的所有字串中，字典序最小的是哪個」，於是小明屁顛屁顛的乙個乙個比對，但是長久下來，小明實在是受不了了，所以他想請你幫幫他。同樣，你幫他解決，你就會多ac乙個題目。 

hint：

如果a字串為bcda，那麼其所有的迴圈移位的新字串有cdab，dabc，abcd，和他自己bcda一共四個，然後在這四個中，字典序最小的為abcd，那麼輸出這個字串中的第一次字元在原字串中的位置，為3，如果有多個結果，輸出數字最小的。 

input

輸入有t組， 以後每組第一行有乙個字串s，長度<=5000000,都是小寫字母。

output

對於每乙個case，輸出結果。

sample input

4

bcda 
aaaa
adab

sample output

300

2

problem source

hunnu contest 

#include#include

#include
using
namespace
std;
char str[5000000
];int
main()
if(l>0
) 
if(l<0
) 
if(i==j)
}printf(
"%d\n
",min(i,j));
}return0;
}

小明的煩惱 找字串

problem description 小明是個很優秀的同學，他除了特別公正外，他也很細心，當然老師肯定也知道，這不，老師又有事情找他幫忙了，老師每週都會給他乙個字串a，然後問小明 a字串的迴圈移位產生的所有字串中，字典序最小的是哪個 於是小明屁顛屁顛的乙個乙個比對，但是長久下來，小明實在是受不了了...

查詢字串

在乙個主串中查詢相應的子串，如 abcdwoshidef 中查詢 woshi 方法 該實現的方法是最簡單的模式匹配方法，時間複雜度較高 include iostream using namespace std int searchstring const char str1,const char s...

查詢字串

qstring startwith 判斷乙個字串是否以某個字串開頭，引數 字串，大小寫敏感 qstring str welcome to you str.startswith welcome qt casesensitive 返回true str.startswith you qt casesens...