首先,我們通過題目知道,題目是想讓我們生成n個關於s的變幻串,其實生成變幻串很簡單,就是在s的後面不斷插入得到的新序列,然後再找出第乙個,找出其位置,學c++的做這道題比較容易,因為有stl模板,裡面的string比較容易
以下**:
#include #include #include #include using namespace std;
const int maxn = 100010;
string str1, str2;
int n;
int main()
} //output
printf("%d\n", i);
return 0;
}
93 隱藏口令
93 隱藏口令 問題描述 有時候程式設計師有很奇怪的方法來隱藏他們的口令。billy hacker geits會選擇乙個字串s 由l個小寫字母組成,5 l 100,000 然後他把s順時針繞成乙個圈。如字串cbadfa,繞成乙個圈後,我們認為字串首尾相連。每次取其中乙個字母作為起始字母,並順時針依次...
隱藏口令 東華大學OJ練習題
1.題目要求 2.思路 看似簡單的題卻想不出來什麼好的思路,太菜了,只能暴力求解 相當於bfs 依次找每一層的最小值即可 includeint min 100000 記錄所有最小字元的下標 char s 100000 記錄輸入的字串 int l 字串長度l 遍歷 0 n 1 位置上的最小點,尋找次小...
洛谷P1709 隱藏的口令
有時候程式設計師有很奇怪的方法來隱藏他們的口令。binny會選擇乙個字串s 由n個小寫字母組成,5 n 5,000,000 然後他把s順時針繞成乙個圈,每次取乙個做開頭字母並順時針依次取字母而組成乙個字串。這樣將得到一些字串,他把它們排序後取出第乙個字串。把這個字串的第乙個字母在原字串中的位置 1做...