CodeForces-570C Replacement

最新推荐文章于 2024-11-10 18:35:30 发布

原创最新推荐文章于 2024-11-10 18:35:30 发布 · 686 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了使用C语言解决字符串操作问题，包括输入字符串长度、替换字符及计算所需步骤的方法。通过实例代码解释了如何遍历字符串、处理特定字符并计算变换过程中的步数。

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

#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;

const int maxn = 3e5 + 5;
int n, m;
char str[maxn];
char letter;
int site;
int cnt, step;

int main()
{
    while(~scanf("%d %d", & n, & m))
    {
        scanf("%s", str);
        str[n] = 'X';
        cnt = step = 0;
        for(int i = 0; i <= n; i ++)
        {
            if(str[i] == '.')
                cnt ++;
            else
            {
                if(cnt > 0)
                {
                    step += cnt - 1;
                    cnt = 0;
                }
            }
        }
        for(int i = 1; i <= m; i ++)
        {
            scanf("%d %c", & site, & letter);
            if(letter == '.' && str[site - 1] != '.')
            {
                if(str[site - 1 - 1] == '.' && str[site - 1 + 1] != '.')
                    step ++;
                else if(str[site - 1 - 1] != '.' && str[site - 1 + 1] == '.')
                    step ++;
                else if(str[site - 1 - 1] == '.' && str[site - 1 + 1] == '.')
                    step += 2;
            }
            else if(letter != '.' && str[site - 1] == '.')
            {
                if(str[site - 1 - 1] == '.' && str[site - 1 + 1] == '.')
                    step -= 2;
                else if(str[site - 1 - 1] == '.' && str[site - 1 + 1] != '.')
                    step --;
                else if(str[site - 1 - 1] != '.' && str[site - 1 + 1] == '.')
                    step --;

            }
            str[site - 1] = letter;
            printf("%d\n", step);
        }
    }
}

题意：遇到两个'.'就变成一个。问需要的步数。第一行输入n表示字符串的长度。输入m表示替换次数。第二行输入字符串。接下来的m行输入要替换的序号和替换的字符。问每变换一遍输出变句号的步数。

题解：直接暴力肯定不行的,,,肯定超时..不能看是c题而想太麻烦..以上代码是很简单的操作。不需要什么线段树，树状数组。只要判断改变的字符前后的字符是什么，再在原步数改变1 或者 2就可以。