Codeforces 721A One-dimensional Japanese Crossword

最新推荐文章于 2019-08-19 22:45:00 发布

polanwind

最新推荐文章于 2019-08-19 22:45:00 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/polanwind/article/details/84377232

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一种使用C++处理字符串中连续字符的算法。通过遍历字符串并标记已处理的部分，该算法能够统计连续相同字符的出现次数，并将结果存储在一个整数数组中。最后，算法输出连续字符组的数量及其各自的长度。

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

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <math.h>
#include <string>

using namespace std;

bool temp[105];
int t[105];

int main() {
	int n;
	string s;
	int ans = 0;
	int k = 0;
	cin >> n >> s;
	for (int i = 0;i < 100;++i) {
		for (int j = 0;j < n;++j) {
			if (s[j] == 'B'&&temp[j]==false) {
				int cnt = 1;
				temp[j] = true;
				for (int k = j + 1;k < n;++k) {
					if (s[k] == 'B') {
						cnt++;
						temp[k] = true;
					}
					else {
						break;
					}
				}
				t[ans] = cnt;
				ans++;
			}
		}
	}
	printf("%d\n", ans);
	for (int i = 0;i < ans;++i) {
		printf("%d ", t[i]);
	}

	//system("pause");
	return 0;
}