給定兩個字串s和t,每次小ho可以對s進行以下操作:
選定s中的乙個字元si,將si移動到字串首位。
例如對於s="abcd",小ho可以選擇移動b從而得到新的s="bacd";也可以選擇移動c得到"cabd";也可以選擇移動d得到"dabc"。
請你計算最少需要幾次移動操作,可以使s變成t。
input
第一行包含乙個字串s。
第二行包含乙個字串t。
對於30%的資料,1 ≤ |s| = |t| ≤ 10
對於100%的資料,1 ≤ |s| = |t| ≤ 100000 s和t都只包含大寫字母
output
乙個整數代表答案。如果無法達成,輸出-1。
sample input
abcdsample outputdbac
2#includeusing namespace std;
char s[100010];
char t[100010];
int a[26];
int main()
if(e) e--,ee--; }
cout《一開始覺得以s的第乙個字母為標準,想到後面反序,所以這個標準並不是很對。任何乙個字串只要字母分別的數量一致,那麼最多字串的長度次數,以『t為標準,反過來,找最大順序的。
修改字串
將給定字串中連續出現3次的小寫字母替換為改小寫字母在字母表中的下乙個字母 z變為a 大寫字母和其他字元不處理,仍然保留。要求最終輸出的字串中不再存在任何連續出現3次的小寫字母。例如字串 atrcccert893 45ae 經過處理後應該為 atrdert893 45ae int changestri...
修改字串
1.字串變數 char s hello world int main 2.不知道為什麼不輸出,因此嘗試以下 int main s是乙個指標,初始化化為指向乙個字串常量 由於這個常量所在的地方,所以實際上s是const char s,但是由於歷史的原因,編譯器接受不帶const的寫法 但是試圖對s所指...
L 輸出親朋字串
總時間限制 1000ms 記憶體限制 65536kb 描述編寫程式,求給定字串s的親朋字串s1。親朋字串s1定義如下 給定字串s的第乙個字元的ascii值加第二個字元的ascii值,得到第乙個親朋字元 給定字串s的第二個字元的ascii值加第三個字元的ascii值,得到第二個親朋字元 依此類推,直到...