首页 > 试题广场 >

字符串操作

[编程题]字符串操作

热度指数：11899 时间限制：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`。

备注:

算法知识视频讲解

牛客575829107号

#include <stdio.h>
#include <string.h>

int main() {
int n, m;
scanf("%d %d", &n, &m);

char s[101]; // 字符串长度不超过100
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);

// 遍历区间[l-1, r-1]（下标从0开始）
for (int j = l - 1; j <= r - 1; j++) {
if (s[j] == c1) {
s[j] = c2;
}
}
}

printf("%s\n", s);
return 0;
}

发表于 2025-10-19 22:23:01 回复(0)

会编程的小鱼干喜欢摸鱼

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

发表于 2025-01-08 09:18:27 回复(0)

牛星人喵桑

#include <stdio.h>

int main() {
    int chang, ci,zi1,zi2;char zifu[200]={},th1,th2;

    //获取长度和字符串
    scanf("%d%d",&chang,&ci);
    getchar();
    scanf("%s",zifu);
    //获取字符范围与需交换字符值
    for (int y=0; y<ci; y++) {
        scanf("%d%d %c %c",&zi1,&zi2,&th1,&th2);
        
        for (int x=zi1; x<=zi2; x++) {
            if (zifu[x-1]==th1) {
                zifu[x-1]=th2;
            }
        }
    }
    
    //输出操作玩的字符串
    printf("%s",zifu);
    return 0;
}

发表于 2024-10-25 12:56:47 回复(0)

区欠阳

#include <stdio.h>
#include <string.h>

int main() {
    int n = 0;
    int m = 0;
    scanf("%d %d", &n, &m);
    char str[100];
    // for(int i = 0; i<n; ++i)
    // {
    //     scanf(" %c", &str[i]);
    // }
    getchar();
    gets(str);

    for(int i = 0; i<m; ++i)
    {
        int p, q;
        char c1, c2;
        scanf("%d %d %c %c", &p, &q, &c1, &c2);

        for(int j = p; j<=q; ++j)
        {
            if(str[j-1] == c1)
            {
                str[j-1] = c2;
            }
        }
    }

 
    // for(int i = 0; i<n; ++i)
    // {
    //     printf("%c", str[i]);
    // }
    puts(str);

    return 0;
}

这边注意那个输入有问题，前面有个回车键

发表于 2024-06-16 19:34:50 回复(0)

徐文达

#include <stdio.h>
#include <stdlib.h>

int main() 
{
    int n , m, r, l;
    char c1, c2;
    int i = 0;
    char* p = NULL;

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

    p = (char*)malloc(sizeof(char) * (n + 1));
    if(!p)
    {
        perror("malloc fail!");
        return 1;
    }
    scanf("%s", p);
    
    //进行m次后续操作
    for(i = 0; i < m; i++)
    {
        scanf("%d%d %c %c", &r, &l, &c1, &c2);
        //查找r到l中的c1
        while(r <= l)
        {
            //找到了，进行交换
            if(*(p + r - 1) == c1)
            {
                *(p + r - 1) = c2;
            }
            r++;
        }
    }

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

    free(p);
    p = NULL;

    return 0;
}

编辑于 2024-04-04 23:11:23 回复(0)

yangwy

#include <stdio.h>

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    char arr[n+1];
    for(int i=1; i<=n; i++){
        scanf(" %c", &arr[i]);
    }
    for(int i=0; i<m; i++){
        int p, q;
        char a, b;
        scanf("%d %d %c %c", &p, &q, &a, &b);
        for(int j=p; j<=q; j++){
            if(arr[j] == a){
                arr[j] = b;
            }
        }
    }
    for(int i=1; i<=n; i++){
        printf("%c", arr[i]);
    }
    return 0;
}

编辑于 2024-02-13 18:30:22 回复(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)

RWERWDF

#include <stdio.h>

int main() 
{
    //n决定字符串长度,m决定替换次数
    int n, m;
    //字符串
    char s[100];
    //判断范围
    int l,r;
    //当l到r的范围内有满足c1的则替换成c2
    char c1, c2;
    //输入字符串长度,替换次数
    scanf("%d %d",&n,&m);
    getchar();
    //获取字符串内容
    for(int i = 0;i<n;i++)
    {
        scanf("%c",&s[i]);
    }
    //替换次数
    for(int j=0;j<m;j++)
    {
        //获取范围
        scanf("%d %d",&l,&r);
        //获取c1
        getchar();
        scanf("%c",&c1);
        //获取c2
        getchar();
        scanf("%c",&c2);
        getchar();
        //对l到r范围内等于c1的替换成c2
        for(int i = l-1;i<r;i++)
        {
            if(s[i]==c1)
            {
                s[i]=c2;
            }
        }
    }
    //打印
    for(int i=0;i<n;i++)
    {
        printf("%c",s[i]);
    }
    return 0;
}

编辑于 2024-01-02 23:52:49 回复(0)

StellarVibes

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    int n = 0;
    int m = 0;
    int i = 0;
    char arr[100] = { 0 };
    int arr1[100] = { 0 };
    int arr3[100] = { 0 };
    char arr2[100] = { 0 };
    char arr4[100] = { 0 };
    scanf("%d%d", &n, &m);
    for (int i = 0; i <= n; i++)
    {
        scanf("%c", &arr[i]);
    }
    for (int i = 1; i <= m; i++)
    {
        getchar();
        scanf("%d%d %c %c", &arr1[i],&arr3[i], &arr2[i], &arr4[i]);
    }
    for ( int a = 0; a < m; a++)
    {
        for (int i = arr1[a + 1]; i <= arr3[a + 1]; i++)
        {
            if (arr[i] == arr2[a + 1])
            {
                arr[i] = arr4[a + 1];
            }
        }
    }
        for (int i = 1; i <= n; i++)
        {
            printf("%c", arr[i]);
        }
    return 0;
}

发表于 2023-11-23 18:36:42 回复(0)

算命的春茶

#include <stdio.h>
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    getchar();//注意要把第一个输入的回车吃掉，不然后面没法运行
    char arr[100];
    gets(arr);
    int i,l,r;
    char c1,c2;
    for(i=0;i<m;i++)//趟数
    {
        scanf("%d %d %c %c",&l,&r,&c1,&c2);
        int j;
        for(j=l-1;j<r;j++)//识别并进行赋值
        {
            if(arr[j]==c1)
            {
                arr[j] = c2;
            }
        }
    }
    for(i=0;i<n;i++)//循环打印
    {
        printf("%c",arr[i]);
    }

    return 0;
}

发表于 2023-11-16 10:14:02 回复(1)

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)

臭猪脱脱

#include<stdio.h>
int main() {
int n, m, i, a, b;
char x,y;
scanf("%d %d", &n, &m);
char c[n];
scanf("%s", &c);
while (m!=0&&(scanf("%d %d %c %c", &a, &b, &x, &y) != EOF)) {
for (i = a-1; i < b; i++) {
if (c[i] == x) {
c[i] = y;
}
}
m--;
}
printf("%s", c);
}

发表于 2022-07-27 16:15:26 回复(0)

池中物_2024

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

发表于 2022-07-04 09:42:39 回复(1)

牛客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)

等待与希望

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

发表于 2022-05-01 20:12:17 回复(0)

-心月

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

发表于 2022-03-09 22:36:51 回复(0)

寒山客L

#include<stdio.h>
int main(){
    int n,m,i,j;
    scanf("%d %d",&n,&m);
    char s[100];
    scanf("%s",s);
    int x,y;
    char a,b;
    for(i=0;i<m;i++){
        scanf(" %d %d %c %c",&x,&y,&a,&b);
        for(j=x-1;j<=y-1;j++){
            if(s[j]==a){
                s[j]=b;
            }
        }
    }
    for(i=0;i<n;i++){
        printf("%c",s[i]);
    }
}

发表于 2022-02-27 17:06:40 回复(1)

提交观点

问题信息

枚举

上传者：牛客301599号

难度：

20条回答 121收藏 2732浏览

通过挑战的用户

查看代码

你丫三条

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

字符串操作

输入描述:

输出描述:

输入

输出

说明

备注:

问题信息

热门推荐

通过挑战的用户

相关试题