编码

转载 2015年11月21日 17:12:20

题目描述

给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:

1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。

2、 如果K为1,不输出K

输入

输入有多组,直到文件结束。每组一个字符串,长度为10000以内

输出

输出编码后的字符串。

示例输入
ABC
ABBCCC

示例输出
ABC
A2B3C

#include<stdio.h>
#include<string.h>
int main()
{
    char st[100000];
    int st2[100000];
    int l,i,k,t,f;
    while(gets(st)!=NULL)
    {
        l=strlen(st);
        memset(st2,0,sizeof(st2));
        for(i=0; i<l; i++)
        {
            for(k=i+1;st[i]==st[k]; k++)
            {
                st2[i]++;
            }
                if(st2[i]+1>1) printf("%d",st2[i]+1);
                printf("%c",st[i]);
                i=k-1;
        }
        printf("\n");
    }
    return 0;
}

相关文章推荐

阿里JAVA编码规范手册

  • 2017-10-12 18:34
  • 589KB
  • 下载

[最全]UNICODE编码表

  • 2017-10-11 13:21
  • 4.83MB
  • 下载

Python学习01-中文编码

Python 简介Python 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。 Python 的设计具有很强的可读性,相比其他语言经常使用英文关键字,其他语言的一些标点符号,它具有...

Huffman编码实现(详细实现)

1、概述      huffman编码是一种可变长编码(  VLC:variable length coding))方式,于1952年由huffman提出。依据字符在需要编码文件中出现的概率提供...
  • JIESA
  • JIESA
  • 2016-12-01 21:55
  • 211

哈夫曼编码(基于哈夫曼树-最优二叉树,不唯一)、B树(b-树)、B+树

整合自: http://blog.csdn.net/shuangde800/article/details/7341289 http://www.cnblogs.com/Jezze/archive/...

JPEG图像压缩编码

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)