sdut 2761 編碼
阿新 • • 發佈:2018-12-12
編碼
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
給你一個由大寫字母組成的組成的字串,你可以用如下規則對其進行編碼:
1、 包含K個相同字母的連續字串可以用KX表示,其中X是相同的字母。
2、 如果K為1,不輸出K
Input
輸入有多組,直到檔案結束。每組一個字串,長度為10000以內
Output
輸出編碼後的字串。
Sample Input
ABC
ABBCCC
Sample Output
ABC
A2B3C
Hint
Source
lin
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char s[10000];
int k,p,len,i; //多加一個標記變數,當不相同字元出現時,輸出前面相同部分
while(gets(s))
{
k = 1;p=0;
len = strlen(s);
for(i=0;i<len;i++)
{
if(s[i]s[i+1])
{
k++;
}
else p=1;
if(p1)
{
if(k == 1)
{
printf("%c",s[i]);
}
else
{
printf("%d%c",k,s[i]);
k = 1;
}
}
p = 0;
}
printf("\n");
}
return 0;
}