编码（字符串） SDUT

最新推荐文章于 2025-06-04 23:20:26 发布

原创

最新推荐文章于 2025-06-04 23:20:26 发布 · 1.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#oj #字符串

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 <stdlib.h>
#include <string.h>
int main()
{
    int i, len, k;
    char a[10010];
    while(gets(a))
    {
        len = strlen(a);
        k = 1;
        for(i = 1; i <= len; i++)//这里一定要<= len，否则循环不完全，出很大的错误
        {
            if(a[i - 1] == a[i])
            {
                k++;
            }
            else//当a[i] ！= a[i - 1]的时候输出a[i - 1]
            {
                if(k == 1)
                {