編碼 SDUT
阿新 • • 發佈:2019-01-06
編碼 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
{
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
****************************************************/