演算法訓練 字串編輯
時間限制: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 兩個字串長度相等,相應位置上...