蓝桥杯 ALGO-66 算法训练字符串编辑

问题描述
从键盘输入一个字符串（长度<=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中，即得到结果。

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s, ans;
    char c, ch, ch1, ch2;
    getline(cin, s);
    cin >> c;
    if (c == 'D') {
        cin >> ch;
        int i;
        for (i = 0; i < s.length(); i++) {
            if (s[i] == ch) {
                i++;
                break;
            } else {
                ans += s[i];
            }
        }
        for (; i < s.length(); i++)
            ans += s[i];
    } else if (c == 'I') {
        cin >> ch1 >> ch2;
        int i;
        for (i = s.length() - 1; i >= 0; i--) {
            ans = s[i] + ans;
            if (s[i] == ch1) {
                ans = ch2 + ans;
                i--;
                break;
            }
        }
        for (; i >= 0; i--)
            ans = s[i] + ans;
    } else {
        cin >> ch1 >> ch2;
        for (int i = 0; i < s.length(); i++) {
            if (s[i] == ch1) s[i] = ch2;
            ans += s[i];
        }
    }
    cout << ans << endl;
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string s, ans;

char c, ch, ch1, ch2;

getline(cin, s);

cin >> c;

if (c == 'D') {

cin >> ch;

int i;

for (i = 0; i < s.length(); i++) {

if (s[i] == ch) {

i++;

break;

} else {

ans += s[i];

}

for (; i < s.length(); i++)

ans += s[i];

} else if (c == 'I') {

cin >> ch1 >> ch2;

int i;

for (i = s.length() - 1; i >= 0; i--) {

ans = s[i] + ans;

if (s[i] == ch1) {

ans = ch2 + ans;

i--;

break;

}

for (; i >= 0; i--)

ans = s[i] + ans;

} else {

cin >> ch1 >> ch2;

for (int i = 0; i < s.length(); i++) {

if (s[i] == ch1) s[i] = ch2;

ans += s[i];

}

cout << ans << endl;

return 0;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版