蓝桥杯算法训练VIP-字符串编辑-题解（C++代码）--STL做法

1.vector<char>

#include<bits/stdc++.h>
using namespace std;
int main()
{
    vector<char> q;
    char c, f;
    while ((c = cin.get()) != '.')
    {
        q.push_back(c);
    }
    q.push_back(c);
    cin >> c >> f;
    if (c == 'D')
    {
        for (int i = 0; i < q.size(); i++)
        {
            if (q[i] == f)
            {
                q.erase(q.begin() + i);
                break;
            }
        }
    }
    else if (c == 'I')
    {
        char m;
        cin >> m;
        for (int i = q.size() - 1; i >= 0; i--)
        {
            if (q[i] == f)
            {
                q.insert(q.begin() + i, m);
                break;
            }
        }
    }
    else if (c == 'R')
    {
        char m;
        cin >> m;
        for (int i = 0; i < q.size(); i++)
        {
            if (q[i] == f) q[i] = m;
        }
    }
    for (int i = 0; i < q.size(); i++)
    {
        cout << q[i];
    }
 
}

2.list<char>

#include<bits/stdc++.h>
using namespace std;
int main()
{
    list<char> q;
    list<char>::iterator k;
    char c, f;
    while ((c = cin.get()) != '.')
    {
        q.push_back(c);
    }
    q.push_back(c);
    cin >> c >> f;
    if (c == 'D')
    {
        for (k = q.begin(); k != q.end(); k++)
        {
            if (*k == f)
            {
                k = q.erase(k);
                break;
            }
        }
    }
    else if (c == 'I')
    {
        char m;
        cin >> m;
        int i = 0;
        list<char>::iterator it;
        for (k = q.begin(); k != q.end(); k++)
        {
            if (*k == f)
            {
                it = k;
                i++;
            }
        }
        if (i > 0) q.insert(it, m);
    }
    else if (c == 'R')
    {
        char m;
        cin >> m;
        for (k = q.begin(); k != q.end(); k++)
        {
            if (*k == f) *k = m;
        }
    }
    for (k = q.begin(); k != q.end(); k++)
    {
        cout << *k;
    }

}