杭电复试2014笔试题目解答

/*
1.如果输入了一个单词，直到检测到空格算是一个单词，行的长度不超过80个字符，超过了提前换行，每行的开头单词没有空格
2. 如果遇到<br>则换行
3.如果遇到<hr>，如果不是在开头则先换行，再输出80个'-'并换行，在开头的话直接 输出80个'-'并换行
4.最后一行以换行符结束 
*/

/*
#include<cstdio>
#include<string.h>
const int maxv=88;
char str[88];
int main(){
	int num_length=0;
	while(scanf("%s",str)!=EOF){
		if(strcmp(str,"<br>")==0){
			printf("\n");
			num_length=0;//换行 
		}
		if(strcmp(str,"<hr>")==0){
	//		num_length=num_length-strlen(str)-1;//多加了<hr>的长度 
			if(num_length!=0){//说明此时不在开头，
				printf("\n"); 
			} 
			for(int i=0;i<80;i++){
				printf("-");
			} 
			printf("\n");
			num_length=0;
		} 
		num_length=num_length+strlen(str)+1;//每行字符长度
		if(num_length+1>80){
			num_length=strlen(str)+1;
			printf("\n");//超过80字符，先换行在输出 
			printf("%s",str);//直接输出 
			printf(" ");
		}else{
			printf("%s",str);//直接输出 
			printf(" ");
		}
		 
	}
	printf("\n");//最后一行的换行符 
	return 0;
}

*/

/*给出一个字符串只包含’A’-'Z’的字符，然后对其进行编码

*/

#include<cstdio>
#include<map>
#include<cstring>
using namespace std;
map<char,int> mp;
int main(){
	int T;
	char str[10010];
	scanf("%d",&T);
	while(T--){
		scanf("%s",str);
		int length=strlen(str);
		for(int i=0;i<length;i++){
			mp[str[i]]++;
		}
		for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++){
			if(it->second==1){
				printf("%c",it->first);
			}else{
				printf("%d%c",it->second,it->first);
			}
		}
		mp.clear();
		printf("\n"); 
	}
	return 0;
}