字串-編碼

HowieLee59發表於2019-03-18

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 i,c,m[1000],k,j,p;
    char a[100000],b[100000];
    while(gets(a))
    {
        c = 1;
        p = 0;
        for(i = 0; i < strlen(a); i++)
        {
            if(a[i] == a[i+1])
            {
                c++;
                p = 1;
            }
            else if(p != 1)
            {
                printf("%c",a[i]);
                p = 0;
            }
            else
            {
                printf("%d%c",c,a[i]);
                c = 1;
                p = 0;
            }
        }
        printf("\n");
    }
}

 

相關文章