本文主要是介绍Acwing---3768. 字符串删减，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
字符串删减
- 1.题目
- 2.基本思想
- 3.代码实现
1.题目
给定一个由 n个小写字母构成的字符串。
现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。
请问，最少需要删掉多少个字母？
如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。
输入格式
第一行包含整数 n。
第二行包含一个长度为 n的由小写字母构成的字符串。
输出格式
输出最少需要删掉的字母个数。
数据范围
3 ≤ n ≤ 100 3≤n≤100 3≤n≤100
输入样例1：
6
xxxiii
输出样例1：
1
输入样2：
5
xxoxx
输出样例2：
0
输入样例3：
10
xxxxxxxxxx
输出样例3：
8
2.基本思想
枚举
3.代码实现
import java.util.Scanner;public class Main {static int N = 110;static char[] c = new char[N];public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();String s = sc.next();for (int i = 0; i < n; i++) c[i] = s.charAt(i);int cnt_op = 0;int len = 0;//记录相同x的个数for (int i = 0; i < n; i++) {if (c[i] == 'x') {len++;if (len >= 3) cnt_op++;continue;} else len = 0;}System.out.println(cnt_op);}
}
这篇关于Acwing---3768. 字符串删减的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
