字符统计

本是古典何须时尚 2022-08-01 02:53 237阅读 0赞

Problem Description

Givena string containing only 'A' - 'Z', we could encode it using the followingmethod:

1.Each sub-string containing k same characters should be encoded to"kX" where "X" is the only character in this sub-string.

2. Ifthe length of the sub-string is 1, '1' should be ignored.

Input

Thefirst line contains an integer N (1 <= N <= 100) which indicates thenumber of test cases. The next N lines contain N strings. Each string consistsof only 'A' - 'Z' and the length is less than 10000.

Output

Foreach test case, output the encoded string in a line.

Sample Input

2

ABC

ABBCCC

Sample Output

ABC

A2B3C

参考代码：

#include<iostream>
    using namespace std;
    int main(){
    	string s;
    	int i,count;
    	char c;
    	cin>>s;
    	c=s[0];
    	count=1; 
    	for(i=1;i<s.length();i++){
    		if(c==s[i]){
    			count++;
    		}else{
    			if(count>1)
    				cout<<count;
    			cout<<c;
    			c=s[i];
    			count=1;
    		}
    	}
    	if(count>1)
    		cout<<count;
    	cout<<c<<endl;
    	return 0;
    }

测试结果：

![SouthEast][]

[SouthEast]: /images/20220731/ffbb3891aad74e7a8c4bba5d9cfc13fb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，237人围观）

还没有评论，来说两句吧...

相关阅读

相关字符统计3

字符统计3 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定一个字符串(假设字符串中只包

朱雀/ 2022年08月10日 06:08/ 0 赞/ 184 阅读

相关字符个数统计

> > > > 对输入的字符串，分别统计字符串内英文字母，空格，数字和其它字符的个数。方法一字符比较 import java.

左手的ㄟ右手/ 2022年08月08日 09:37/ 0 赞/ 256 阅读

相关统计字符

统计字符 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

布满荆棘的人生/ 2022年08月02日 01:18/ 0 赞/ 320 阅读

相关字符统计

Problem Description Givena string containing only 'A' - 'Z', we could encode it using t

本是古典何须时尚/ 2022年08月01日 02:53/ 0 赞/ 238 阅读

相关字符统计

从‘a’到‘z’统计一个字符串中所有字母字符各自出现的次数，结果保存在数组alf中。注意：不区分大小写，不能使用字符串库函数。例如，输入：“Ａ＝abc+5\c”，结果为：a

ゝ一世哀愁。/ 2022年08月01日 02:53/ 0 赞/ 197 阅读

相关字符统计1

Problem Description 给出一串字符，要求统计出里面的字母、数字、空格以及其他字符的个数。字母:A, B, ..., Z、a, b, ..., z组

我就是我/ 2022年07月13日 04:29/ 0 赞/ 180 阅读

相关字符统计

Problem Description 给出一串字符，要求统计出里面的字母、数字、空格以及其他字符的个数。字母:A, B, ..., Z、a, b, ..., z组

怼烎@/ 2022年06月14日 04:48/ 0 赞/ 260 阅读

相关字符个数统计

编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述: 输入N个字符，字符在ACSII码范围内。

比眉伴天荒/ 2022年06月04日 09:12/ 0 赞/ 254 阅读

相关统计字符

Problem Description：给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。 Input：输入数据一个字符串，包括字母,

深碍√TFBOYSˉ_/ 2022年05月26日 01:57/ 0 赞/ 248 阅读

相关统计字符

统计install.log文件的行数的命令：wc -l install.log 或者 cat install.log | wc -l 统计install.log文件的单词数的

Dear 丶/ 2022年01月31日 05:25/ 0 赞/ 601 阅读