codeforces 解题报告 978B. File Name strings greedy

三生锁链

于 2018-07-16 11:45:22 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces JAVA 文章标签： codeforces JAVA greedy

本文链接：https://blog.youkuaiyun.com/a912952381/article/details/81062592

codeforces 同时被 2 个专栏收录

67 篇文章

订阅专栏

JAVA

44 篇文章

订阅专栏

本文提供了一种解决Codeforces竞赛中978B问题的有效方法。核心思路是避免出现连续三个'x'的字符串，通过贪心算法删除多余的'x'字符。文章详细解释了算法实现过程，并附带Java代码示例。

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

http://codeforces.com/contest/978/problem/B

解题思路：

1.不能出现"xxx"这样的串，贪心删掉多余的x就好了

2.遍历一遍字符串，遇到 'x' 计数器++，计数器大于等于3表示要删掉一个'x'，遇到非'x'就令计数器清零

import java.util.Scanner;

public class Main {

    public static void main(String args[]) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String str = sc.nextLine();
        str = sc.nextLine();
        int cnt = 0,ans = 0;
        for(int i = 0;i < str.length();i++) {
            if(str.charAt(i) == 'x') cnt++;
            else cnt = 0;
            if(cnt >= 3) ans++;
        }
        System.out.println(ans);
    }
}