L 修改字串

2021-09-10 17:35:20 字數 696 閱讀 3327

給定兩個字串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

abcd  

dbac

sample output

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值,得到第二個親朋字元 依此類推,直到...