A. Scarborough Fair

最新推荐文章于 2019-01-09 11:16:29 发布

市井烟火气

最新推荐文章于 2019-01-09 11:16:29 发布

阅读量734

点赞数 1

分类专栏： C F 水题

本文链接：https://blog.youkuaiyun.com/zhaobaole2018/article/details/85951669

版权

C F 水题专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个字符串操作的问题，其中主角Willem需要在朋友Grick的帮助下，对一个初始字符串进行多次替换操作。每次操作包括将指定范围内的某个字符替换成另一个字符。文章详细描述了输入输出格式及示例，提供了一个C++代码实现，展示了如何通过循环遍历字符串并执行替换操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Willem is taking the girl to the highest building in island No.28, however, neither of them knows how to get there.
Willem asks his friend, Grick for directions, Grick helped them, and gave them a task.
Although the girl wants to help, Willem insists on doing it by himself.
Grick gave Willem a string of length n.
Willem needs to do m operations, each operation has four parameters l, r, c1, c2, which means that all symbols c1 in range [l, r] (from l-th to r-th, including l and r) are changed into c2. String is 1-indexed.
Grick wants to know the final string after all the m operations.

Input
The first line contains two integers n and m (1 ≤ n, m ≤ 100).

The second line contains a string s of length n, consisting of lowercase English letters.

Each of the next m lines contains four parameters l, r, c1, c2 (1 ≤ l ≤ r ≤ n, c1, c2 are lowercase English letters), separated by space.

Output
Output string s after performing m operations described above.

Examples
inputCopy
3 1
ioi
1 1 i n
outputCopy
noi
inputCopy
5 3
wxhak
3 3 h x
1 5 x a
1 3 w g
outputCopy
gaaak
Note
For the second example:
After the first operation, the string is wxxak.
After the second operation, the string is waaak.
After the third operation, the string is gaaak.

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int n, m;
    while(cin >> n >> m)
    {
        string s;
        cin >> s;
        for(int i = 0; i < m; ++i)
        {
            int L, R;
            char fro, bac;
            cin >> L >> R >> fro >> bac;
            for(int j = L - 1; j <= R - 1; ++j)
                if(s[j] == fro )
                    s[j] = bac;
        }
        cout << s << '\n';
    }
    return 0;
}