hdu_1020:Encoding

http://acm.hdu.edu.cn/showproblem.php?pid=1020

#include<stdio.h>   
#include<string.h>
char str[10005];                 //輸入的字符串
int a[26];                      //標記26個字母的個數   
int main()  
{
	int n,i,flag;              //flag保存讀入字母的ASCII碼
	while (scanf("%d",&n)!=EOF)
	{
		while (n--)
		{
			for(i=0;i<26;i++)
				a[i]==0;
			scanf("%s",str);
			for (i=0;i<strlen(str);i++)
			{
				if (i==0)
				{
                   a[str[i]-'A']++;
				   flag=str[i];
				}
				else
				{
					if (str[i]==flag)
					{
						a[str[i]-'A']++;
					}
					else
					{
						if ( a[flag-'A'] > 1 )
						{
							printf("%d%c",a[flag-'A'],flag);
						}
						else
							printf("%c",flag);
						 a[flag-'A']=0;
						flag=str[i];
						a[str[i]-'A']++;
					}
				}
			}
			if ( a[flag-'A'] > 1 )         //最後幾個字母相同,但是退出了循環,沒有輸出
			{
				printf("%d%c",a[flag-'A'],flag);
			}
			else
				printf("%c",flag);
            a[flag-'A']=0;
			printf("\n");
		}
	}
	return 0;

}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章