藍橋杯 字串編輯

2021-08-17 05:51:01 字數 1465 閱讀 9259

演算法訓練 字串編輯  

時間限制:1.0s   記憶體限制:512.0mb

問題描述

從鍵盤輸入乙個字串(長度<=40個字元),並以字元 』.』 結束。編輯功能有:

1 d:刪除乙個字元,命令的方式為: d a 其中a為被刪除的字元,例如:d s 表示刪除字元 』s』 ,若字串中有多個 『s』,則刪除第一次出現的。

2 i:插入乙個字元,命令的格式為:i a1 a2 其中a1表示插入到指定字元前面,a2表示將要插入的字元。例如:i s d 表示在指定字元 』s』 的前面插入字元 『d』 ,若原串中有多個 『s』 ,則插入在最後乙個字元的前面。

3 r:替換乙個字元,命令格式為:r a1 a2 其中a1為被替換的字元,a2為替換的字元,若在原串中有多個a1則應全部替換。

在編輯過程中,若出現被改的字元不存在時,則給出提示資訊。

輸入格式

輸入共兩行,第一行為原串(以』.』結束),第二行為命令(輸入方式參見「問題描述」 。

輸出格式

輸出共一行,為修改後的字串或輸出指定字元不存在的提示資訊。

樣例輸入

this is a book.

d s樣例輸出

thi is a book.

輸入輸出樣例解釋

命令為刪去s,第乙個在字元中出現的s在this中,即得到結果。

#includeusing namespace std;

int main()

n++;

s[t]=c;

for(int i=0;i>b>>c;

t=0;

for(int i=0;i演算法訓練 字串編輯  

時間限制:1.0s   記憶體限制:512.0mb

問題描述

從鍵盤輸入乙個字串(長度<=40個字元),並以字元 』.』 結束。編輯功能有:

1 d:刪除乙個字元,命令的方式為: d a 其中a為被刪除的字元,例如:d s 表示刪除字元 』s』 ,若字串中有多個 『s』,則刪除第一次出現的。

2 i:插入乙個字元,命令的格式為:i a1 a2 其中a1表示插入到指定字元前面,a2表示將要插入的字元。例如:i s d 表示在指定字元 』s』 的前面插入字元 『d』 ,若原串中有多個 『s』 ,則插入在最後乙個字元的前面。

3 r:替換乙個字元,命令格式為:r a1 a2 其中a1為被替換的字元,a2為替換的字元,若在原串中有多個a1則應全部替換。

在編輯過程中,若出現被改的字元不存在時,則給出提示資訊。

輸入格式

輸入共兩行,第一行為原串(以』.』結束),第二行為命令(輸入方式參見「問題描述」 。

輸出格式

輸出共一行,為修改後的字串或輸出指定字元不存在的提示資訊。

樣例輸入

this is a book.

d s樣例輸出

thi is a book.

輸入輸出樣例解釋

命令為刪去s,第乙個在字元中出現的s在this中,即得到結果。

藍橋杯 字串統計

題目 給定乙個長度為n的字串s,還有乙個數字l,統計長度大於等於l的出現次數最多的子串 不同的出現可以相交 如果有多個,輸出最長的,如果仍然有多個,輸出第一次出現最早的。輸入格式 第一行乙個數字l。第二行是字串s。l大於0,且不超過s的長度。輸出格式 一行,題目要求的字串。輸入樣例1 4bbaabb...

藍橋杯 字串對比

描述 給定兩個僅由大寫字母或小寫字母組成的字串 長度介於1到10之間 它們之間的關係是以下4中情況之一 1 兩個字串長度不等。比如 beijing 和 hebei 2 兩個字串不僅長度相等,而且相應位置上的字元完全一致 區分大小寫 比如 beijing 和 beijing 3 兩個字串長度相等,相應...

藍橋杯 字串對比

給定兩個僅由大寫字母或小寫字母組成的字串 長度介於1到10之間 它們之間的關係是以下4中情況之一 1 兩個字串長度不等。比如 beijing 和 hebei 2 兩個字串不僅長度相等,而且相應位置上的字元完全一致 區分大小寫 比如 beijing 和 beijing 3 兩個字串長度相等,相應位置上...