编码 统计连续字符串中连续字母的个数。
2014-01-21 10:05
471 查看
1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。
2、 如果K为1,不输出K
这个题感觉没什么有需要仔细说的。直接看代码吧。
题目描述
给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。
2、 如果K为1,不输出K
输入
输入有多组,直到文件结束。每组一个字符串,长度为10000以内输出
输出编码后的字符串。示例输入
ABC ABBCCC
示例输出
ABC A2B3C
这个题感觉没什么有需要仔细说的。直接看代码吧。
#include<cstdio> #include<cstring> #define N 10005 int main() { char p ,g ; int m, d ,i; while(scanf("%s",p)!=EOF) {memset(g,0,sizeof(g)); g[0]=p[0]; m=0; d[0]=1; for(i=1;i<strlen(p);i++) if(p[i]!=p[i-1]) {m++;g[m]=p[i];d[m]=1;} else d[m]++; for(i=0;i<strlen(g);i++) { if(d[i]!=1) printf("%d",d[i]);printf("%c",g[i]); } printf("\n"); getchar(); } return 0; }
相关文章推荐
- 统计输入的字符串中最大连续重复字母的个数
- 输入一个字符串,统计该字符串中分别包含多少个数字,多少个字母,多少个其他字符
- 实现简易字符串压缩算法:一个长度最大为128的字符串, 由字母a-z或者A-Z组成,将其中连续出现2次以上(含2次)的字母转换为字母和出现次数,以达到压缩目的
- 计算字符串中的单词数. 单词:由空格分开的连续字母数字串。
- 字典序问题。在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1
- 【Java】三种方式实现统计字符串中字母,数字,空格和其它类型的数量
- ACM--字母个数--HDOJ 1860--统计字符--字符串
- 统计传入字符串参数(可能不止一个参数)的英文字母、空格、数字和其他字符的个数
- C经典 输入字符串,并统计字母个数,首字母大写
- Java中统计字符串中大写、小写字母以及非英文字母数的N种方法
- 统计字符串中某字母的个数,数字空格不算,大小写不区分
- 输入一个字符串,统计其出现频率最高的字母以及对应的次数
- python---字符串的拼接、去重、反转、字母花样排序、单词出现判断、统计文件特定单词频率lambda、硬盘容量、列表转字符串
- 统计一个字符串中字母、数字,空格及其他的个数
- 统计字符串中(大/小写)字母个数
- 字符串大统计【二】——统计字符串中的大小写字母个数
- 统计一个二进制字符串连续出现0或者连续出现1的最大次数
- 统计字符串中每个字母出现的次数。
- C语言—统计字符串出现次数最多的字母
- 输入一个字符串,分别统计出包含的英文字母、数字、空格和其他字符的个数