CF858C 题解

合集 - 题解(26)

1.AT_abc180_d 题解2023-07-242.SP12304 题解2023-07-213.AT_abc218_d 题解2023-07-244.AT_abc215_d 题解2023-07-245.AT_abc246_d 题解2023-07-246.AT_arc149_a 题解2023-07-267.AT_agc017_b 题解2023-07-268.AT_arc154_b 题解2023-07-269.AT_arc041_b 题解2023-07-2610.AT_abc178_d 题解2023-07-2611.AT_abc182_d 题解2023-07-2712.AT_arc113_c 题解2023-07-2713.CF709B 题解2023-07-2814.AT_tenka1_2015_qualB_b 题解2023-07-2815.AT_agc022_a 题解2023-07-29

16.CF858C 题解2023-07-29

17.CF1204A 题解2023-08-0218.CF1359A 题解2023-08-0219.CF1363A 题解2023-08-0220.CF1282A 题解2023-08-0221.CF479C 题解2023-08-0222.CF1468N 题解2023-08-0223.CF452C 题解2023-08-1324.P2427 题解2023-09-2825.AT_agc019_b 题解2023-09-2826.AT_arc111_a 题解2023-09-28

收起

洛谷链接&CF 链接

本篇题解为此题较简单做法及较少码量，并且码风优良，请放心阅读。

1|0题目简述

给你一个均为小写字母的字符串，如果它的子串同时满足：

1. 三个连着的辅音字母。

2. 这一段连着的辅音字母不是全部一样的。

就认为它不合法。

现在要求用最少的空格隔开这个字符串，使得它变成合法的。

2|0思路

首先定义记录当前位置是否是元音字母的数组 $a$，并维护它，如下：

for(int i = 0; i < n; i ++) {
		bool flag = false;
		for(int j = 0; j < 5; j ++) 
			if(str[i] == c[j]) flag = true;
		a[i] = flag;
	}

接着直接根据题目要求模拟即可，定义 $num$ 记录当前连续辅音字母的个数，当这个个数 $\ge 3$ 之后输出空格即可，这里需要注意：需要先输出空格再输出字母！

经过以上分析及代码片段，很容易即可写出代码了：

#include<iostream>
using namespace std;

char c[10] = {'a', 'e', 'i', 'o', 'u'}; // 元音字母数组
string str;
bool a[3005]; // 记录是否是元音字母

int main(){
	cin >> str;
	int n = str.length();
  	// 预处理 a 数组
	for(int i = 0; i < n; i ++) {
		bool flag = false;
		for(int j = 0; j < 5; j ++) 
			if(str[i] == c[j]) flag = true;
		a[i] = flag;
	}
	int num = !a[0]; // 初始化 num
	cout << str[0]; // 先输出第一个字母
	for(int i = 1; i < n; i ++) {
  		// 如果是辅音字母
		if(!a[i]) {
			num ++; // 增加计数
			if(num >= 3 && !(str[i - 2] == str[i] && str[i - 1] == str[i])) {
				cout << ' '; // 满足条件输出空格
				num = 1; // num 初始化
			}
		}
		else num = 0; // 元音字母
		cout << str[i]; // 正常输出
	}
	return 0;
}

提交记录

$$\text{The End!}$$

__EOF__

本文作者：So_noSlack
本文链接：https://www.cnblogs.com/So-noSlack/p/17589325.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！