【晴问算法】入门篇—字符串处理—连续相同字符统计

题目描述
给定一个字符串,统计其中连续出现的相同字符个数。
输入描述
一个非空字符串(长度不超过100,仅由小写字母组成)
输出描述
按从左到右字符出现的顺序,输出每个字符连续出现的个数。
其中每个字符输出一行,每行以空格为分隔,输出该字符与出现的个数。

样例1
输入 

abbbcc
输出
a 1

b 3
c 2

样例2
输入 

ccbbc
输出
c 2

b 2

c 1
 

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100;
char a[MAXN];
char out[MAXN];//输出数组
char str[MAXN][MAXN];


int main(){
	string n;
	cin >> n;
	int len = n.length();
	int count = 1;
	for(int i=0;i<len;i++){

		char ch = n[i];//当前字符
		if(ch != n[i+1]){//当前字符和下一个字符不相等
			cout << ch << " " << count << endl;
			count = 1;//前后不相同字符,下一次要重新计数
		}else{
			count++;
		}

	}
	return 0;
}

相关推荐

  1. 算法入门字符串处理—回文字符串

    2024-03-25 21:02:05       38 阅读
  2. 算法入门字符串处理—单词倒序II

    2024-03-25 21:02:05       43 阅读
  3. 算法入门—贪心算法—最大组合整数

    2024-03-25 21:02:05       40 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-25 21:02:05       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-25 21:02:05       100 阅读
  3. 在Django里面运行非项目文件

    2024-03-25 21:02:05       82 阅读
  4. Python语言-面向对象

    2024-03-25 21:02:05       91 阅读

热门阅读

  1. 毕业论文的问题猜想及答案整理

    2024-03-25 21:02:05       36 阅读
  2. Python学习笔记01

    2024-03-25 21:02:05       38 阅读
  3. 碎碎念-记一下LSPatch的原理

    2024-03-25 21:02:05       31 阅读
  4. 【笔试】美团2024年春招第二场笔试(技术)

    2024-03-25 21:02:05       45 阅读
  5. Linux的目录结构和文件管理命令

    2024-03-25 21:02:05       37 阅读
  6. webpack原理之-打包流程&热更新HMR

    2024-03-25 21:02:05       42 阅读
  7. Linux学习笔记:重定向与缓冲区

    2024-03-25 21:02:05       42 阅读
  8. 2024.03.10 校招 实习 内推 面经

    2024-03-25 21:02:05       43 阅读