首页 > 试题广场 >

字符串操作

[编程题]字符串操作

热度指数：17111 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定长度为 $n$ 的只含小写字母的字符串 $s$ ，以及正整数 $m$ 次操作。
$\hspace{15pt}$ 每次操作给定两个整数 $\ell,r$ 和两个小写字母 $c_1,c_2$ ；将字符串 $s$ 在区间 $[\ell,r]$ 内的所有字符 $c_1$ 替换为 $c_2$ 。
$\hspace{15pt}$ 按顺序执行完所有操作后，输出最终的字符串。

输入描述:

在一行输入两个整数  。 
接下来一行输入一个只含小写字母的字符串 ，长度为 。 
再接下来  行，每行输入两个整数  和两个字符 ，用空格分隔，其中 ， 为小写字母。

输出描述:

输出一个只含小写字母的字符串，表示执行完所有操作后的最终字符串。

示例1

输入

5 3
wxhak
3 3 h x
1 5 x a
1 3 w g

输出

gaaak

说明

初始字符串为 `wxhak`； 
第 1 次操作将位置 3 上的 `h` 替换为 `x`，得到 `wxxak`； 
第 2 次操作将位置 1 至 5 的 `x` 替换为 `a`，得到 `waaak`； 
第 3 次操作将位置 1 至 3 的 `w` 替换为 `g`，得到 `gaaak`。

备注:

算法知识视频讲解

Nitrene

#include<bits/stdc++.h>

using namespace std;

int main() {

int n,m;

cin>>n>>m;

string s;

cin>>s;

for(int i=0;i<m;i++) {

int l,r;

char c1,c2;

cin>>l>>r>>c1>>c2;

for(int j=l-1;j<r;j++){

if(s[j]==c1) s[j]=c2;

}

cout<<s<<endl;

return 0;

}

发表于 2025-08-16 15:09:04 回复(0)

牛客688983736号

#include <stdio.h>

int main(){
    int n, count, l, r;
    char a, b, arr[100];;
    scanf("%d %d", &n, &count);
    scanf("%s", arr);
    while(count--){
        scanf("%d %d %c %c", &l, &r, &a, &b);
        for(int i = l-1; i <= r-1; i++){
            if(arr[i] == a)
                arr[i] = b;
        }
    }
    printf("%s", arr);
    return 0;
}

发表于 2022-06-15 00:57:50 回复(0)

Python3

意若久时天然呆

n, m = map(int, input().split(" "))
s = input()
for _ in range(m):
    l, r, c1, c2 = input().split(" ")
    s = s[: int(l) - 1] + s[int(l) - 1 : int(r)].replace(c1, c2) + s[int(r) :]
print(s)

发表于 2026-01-14 19:43:47 回复(0)

C++

来吾告汝

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

int main() {
   int n,m;
   string s;
   cin >> n >> m >> s;
   for(int i = 0; i < m; ++i){
    int a,b;
    char c,d;
    cin >> a >> b >> c >> d;
    replace(s.begin()+a-1, s.begin()+b, c ,d); //注意此处为左开右闭
   }
   cout << s << endl;
}

发表于 2025-12-26 01:49:05 回复(0)

反转秋刀鱼

#include <string.h>
int main()
{
    int n=0,M=0;
    scanf("%d %d",&n,&M);
    char s[n+1];
    scanf(" %s",s);
    for(int m=0;m<M;m++)
    {
        int l=0,r=0;
        char c1=0,c2=0;
        scanf("%d %d %c %c",&l,&r,&c1,&c2);
        for(int i=l-1;i<=r-1;i++)
        {
            if(s[i]==c1)
            {
                s[i]=c2;
            }
        }
    }
    printf("%s",s);
    return 0;
}

注意一下，在循环里l,r要-1，这才能对应上位置。(*/ω＼*)

发表于 2025-12-15 15:52:11 回复(0)

Java

BraveCoder

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int length = in.nextInt();
        int round = in.nextInt();
        String str = in.next();
        for (int i = 1; i <= round; i++) {
            int start = in.nextInt() - 1;
            int end = in.nextInt() - 1;
            String oldLetter = in.next();
            String newLetter = in.next();

            str = str.substring(0, start) + str.substring(start, end + 1).replace(oldLetter,
                    newLetter) + str.substring(end + 1);
        }
        System.out.print(str);

    }
}

发表于 2025-07-30 15:31:35 回复(0)

诗奕

#include <stdio.h>

int main() {
    int n,m=0;
    scanf("%d %d",&n,&m);
    char s[100]={0};
    scanf("%s",&s);
    int l,r=0;
    char c1,c2;
    for(int i=0;i<m;i++){
        scanf("%d %d %c %c",&l,&r,&c1,&c2);
        for(int j=l-1;j<r;j++){
            if(s[j]==c1){
                s[j]=c2;
            }
        }
    }
    printf("%s",s);
    return 0;
}

发表于 2024-02-11 19:14:40 回复(0)

WangCL0237

#include<stdio.h>
int main() {
    int n, m, l, r;
    scanf("%d %d", &n, &m);
    char str[100] = {0}, c1, c2;
    scanf("%s", str);
    while (m--) {
        scanf("%d %d %c %c", &l, &r, &c1, &c2);
        for (int j = l - 1; j <= r - 1; j++)
            if (str[j] == c1)
                str[j] = c2;
    }
    printf("%s\n", str);
    return 0;
}

发表于 2022-08-09 16:33:35 回复(0)

C++

Spectre_

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, m, l, r;
    string s;
    cin >> n >> m >> s;
    char c1, c2;
    for (int i = 0; i < m; ++i) {
        cin >> l >> r >> c1 >> c2;
        for (int j = l - 1; j <= r - 1; ++j) {
            if (s[j] == c1) s[j] = c2;
        }
    }
    cout << s << endl;
    return 0;
}

发表于 2022-03-31 13:13:23 回复(0)

gotoreturn

#include <iostream>
using namespace std;
int main() {
    int n , m , l , r ;
    char f , t ;
    cin  >> n >> m; 
    string aim ;
    cin >> aim ;
    for (int i = 0 ;i<m ; i++) {
        cin >> l >> r >> f >> t ;
        for (auto it = aim.begin()+l-1 ;it != aim.begin()+r ; it++) {
            if (*it == f) {*it=t ;}
        }
    }
    cout << aim ;

}

发表于 2026-01-17 23:45:34 回复(0)

C++

24届攒钱辞职的小牛马

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

int main() {
    int n, m;
    cin >> n >> m;
    cin.ignore();
    string s;
    getline(cin, s);
    while (m--) {
        int l, r;
        char c1, c2;
        cin >> l >> r >> c1 >> c2;
        for (int i = 0; i < n; ++i) {
            if (i >= l - 1 && i <= r - 1 && s[i] == c1) {
                s[i] = c2;
            }
        }
    }
    cout << s << "\n";

    return 0;
}

发表于 2026-01-14 17:35:53 回复(0)

L1LL

#include <stdio.h>

int main() {
    int n, m;
    if (scanf("%d %d ", &n, &m) != 2 || 1 > n || n > 100 || 1 > m || m > 100) {
        return 1;
    }
    char s[101];
    fread(s, 1, n, stdin);
    for (int i = 0; i < n; i += 1) {
        if ('a' > s[i] || s[i] > 'z') {
            return 1;
        }
    }
    for (int i = 0; i < m; i += 1) {
        int l, r;
        char c1, c2;
        if (scanf("%d %d %c %c", &l, &r, &c1, &c2) != 4 || 1 > l || l > r || r > n || 'a' > c1 || c1 > 'z' || 'a' > c2 || c2 > 'z') {
            return 1;
        }
        for (int j = l - 1; j < r; j += 1) {
            if (s[j] == c1) {
                s[j] = c2;
            }
        }
    }
    fwrite(s, 1, n, stdout);
    return 0;
}

发表于 2026-01-11 02:22:55 回复(0)

有担当的做题家在努力存钱

n, m = map(int, input().split())

l = input()

q = list(l)

for _ in range(m):

l, r, old_char, new_char = input().split()

l = int(l) - 1 # 转换为0-based索引

r = int(r) - 1 # 转换为0-based索引

# 遍历区间内的每个位置

for i in range(l, r + 1):

if q[i] == old_char:

q[i] = new_char

print(''.join(q))

发表于 2026-01-02 11:02:31 回复(0)

牛客915416951号

#include<stdio.h>
#include<string.h>
int main() {
    int n, m;
    char s[101];
    scanf("%d %d", &n, &m);
    getchar();
    fgets(s, sizeof(s), stdin);
    for (int i = 0; i < m; i++) {
        int l, r;
        char c1, c2;
        scanf("%d %d %c %c", &l, &r, &c1, &c2);
        for (int j = l - 1; j < r; j++) {
            if (s[j] == c1)s[j] = c2;
        }
    }
    printf("%s", s);
    return 0;
}

发表于 2025-12-18 20:45:36 回复(0)

努力成为码农1

#include <stdio.h>

int main() {

int n,m;

scanf("%d %d",&n,&m);

char str[n];//里面有n个元素

scanf("%s",str);

int num1,num2;

char c1,c2;

while(m--)

{

scanf("%d %d %c %c",&num1,&num2,&c1,&c2);

for(num1;num1<=num2;num1++)

{

if(*(str+num1-1)==c1)

{

*(str+num1-1)=c2;

}

printf("%s",str);

return 0;

}

发表于 2025-12-18 19:48:01 回复(0)

计应3254沈楚涵程

int main() {

int n, k;

string s;

cin >> n >> k >> s;

while(k--) {

int l, r;

char a, b;

cin >> l >> r >> a >> b;

for(int i = l - 1; i < r; i ++) s[i] = ((s[i] == a) ? b : s[i]);

}

cout << s;

}

发表于 2025-12-06 16:07:45 回复(0)

Python3

农骆驼

n,m = map(int,input().split())
s = list(input().strip())
for _ in range(m):
    a,b,c,d = input().strip().split()
    for i in range(int(a)-1,int(b)):
        if s[i] == c:
            s[i] = d
print("".join(map(str,s)))

发表于 2025-11-25 14:40:28 回复(0)

Comeand

#include <stdio.h>

int main() {

int n,m;

scanf("%d %d",&n,&m);

char s[n];

scanf("%s",s);

for(int i=0;i<m;i++){

int l,r;

char c1,c2;

scanf("%d %d %c %c",&l,&r,&c1,&c2);

while(l++<=r){

if(s[l-2]==c1){

s[l-2]=c2;

}

printf("%s\n",s);

return 0;

}

发表于 2025-11-13 00:16:38 回复(0)

沧海问源恨江去

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt(); //n是字符串长度

int m = in.nextInt(); //m是操作的次数

in.nextLine(); //消除缓冲区的换行符

String str = in.nextLine(); //str是输入字符串

String result=""; //result记录输出字符串

for(int i=0;i<m;i++){

//a是左区间下标 b是右区间下标 c是被替换的字符 d是替换后的字符

int a = in.nextInt()-1;

int b = in.nextInt()-1;

char c = in.next().charAt(0);

char d = in.next().charAt(0);

//把字符串转换成字符数组进行操作

char[] chars = str.toCharArray();

//替换字符

for(int j=a;j<=b;j++){

if(chars[j]==c){

chars[j]=d;

}

//*****更新字符串 *******

str = new String(chars);

}

System.out.println(str);

}

发表于 2025-10-25 15:20:08 回复(0)

王炫林

#include<bits/stdc++.h>

using namespace std;

int main(){

int n,m;

cin>>n>>m;

getchar();

string s;

cin>>s;

while(m--){

int l,r;

char c1,c2;

cin>>l>>r>>c1>>c2;

for(int i=l-1;i<=r-1;i++){

if(s[i]==c1){

s[i]=c2;

}

cout<<s;

return 0;

}

发表于 2025-10-21 22:53:48 回复(0)

提交观点

问题信息

枚举

上传者：牛客301599号

难度：

72条回答 154收藏 3133浏览

通过挑战的用户

查看代码

你丫三条

2023-03-07 19:09:04
迷茫的迪恩在冲浪

2022-11-28 14:06:03
左亮

2022-09-15 23:16:48
hollewould

2022-09-14 22:21:45
钺钺鸟

2022-09-14 18:51:22

字符串操作

输入描述:

输出描述:

输入

输出

说明

备注:

问题信息

热门推荐

通过挑战的用户

相关试题