1. 程式人生 > >編碼 SDUT

編碼 SDUT

編碼 SDUT

Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description

給你一個由大寫字母組成的組成的字串,你可以用如下規則對其進行編碼:

1、 包含K個相同字母的連續字串可以用KX表示,其中X是相同的字母。

2、 如果K為1,不輸出K

Input

輸入有多組,直到檔案結束。每組一個字串,長度為10000以內

Output

輸出編碼後的字串。

Sample Input

ABC
ABBCCC

Sample Output

ABC
A2B3C

#include<stdio.h>
#include<string.h>
int main()
{
int n, i;
char a[10000];
int sum;
while(scanf("%s",a)!=EOF)
{
sum = 0;
n = strlen(a);
for(i=0;i<n;i++)
{
if(a[i+1]a[i])
{
sum++;
}
else if(a[i+1]!=a[i])
{
if(sum

0)
{
printf("%c",a[i]);
}
else {printf("%d%c",sum+1,a[i]);
sum = 0;}
}
}
printf("\n");

}
return 0;

}

/***************************************************
User name: jk180233李清璇
Result: Accepted
Take time: 0ms
Take Memory: 156KB
Submit time: 2018-11-23 14:28:14
****************************************************/