字符串的压缩

原创 2015年07月08日 20:44:44


//通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
//压缩规则:
//1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".
//2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"
#include<iostream>
using namespace std;
void revrese(char *str)
{
 char temp;
 for(int i=0;i<strlen(str)/2;i++)
 {
  temp=str[i];
  str[i]=str[strlen(str)-i-1];
  str[strlen(str)-i-1]=temp;
 }
}
void getResult(char *str)
{
 if(str==NULL)
  return ;
 int len=strlen(str);

 int count=1;
 
 char temp[100];
 int num=0;
 for(int i=0;i<len;i++)
 {
  if(str[i]==str[i+1])
  {
   count++;
  }
  else
  {
   if(count>1)
   {
    int j=0;
    while(count)
    {
     temp[j]=(count%10)+'0';
     j++;
     count/=10;
    }
    temp[j]='\0';
    revrese(temp);
    cout<<temp<<str[i];
   }
   else
    cout<<str[i];
   count=1;

  }
  
 }
}
void main()
{
 char str[100];
 gets(str);
 getResult(str);
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

字符串压缩之C++实现

题目: 输入一个字符串,输出对其压缩过的形式。     如输入为:aaabbbccc则输出为3a3b3c;如输入为abbc,则输出为a2bc。     aaabbbccc  ---->  3a3b...
  • wula_think
  • wula_think
  • 2014年01月04日 15:01
  • 2685

[hihoCoder] 压缩字符串 解题报告

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi希望压缩一个只包含大写字母'A'-'Z'的字符串。他使用的方法是:如果某个子串 S 连续出现了 X 次,...
  • qq508618087
  • qq508618087
  • 2016年06月06日 11:17
  • 1021

字符串压缩C++实现

#include using namespace std; void stringZip(const char*pInputStr,long llnputLen,char*pOutputStr) { ...
  • u012577585
  • u012577585
  • 2015年03月12日 15:58
  • 435

面试5之编写一个方法,实现基本的字符串压缩功能。

题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给...
  • hj605635529
  • hj605635529
  • 2017年04月16日 23:06
  • 255

压缩字符串中的连续重复字符

题目源自于华为公司机试题目。 题目:通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。 压缩规则: 1、仅压缩连续重...
  • luckyjoy521
  • luckyjoy521
  • 2013年10月24日 11:10
  • 1423

对字符串进行压缩,压缩成gzip流,效果好不错

package test; import java.io.ByteArrayInputStream; import java.io.ByteArrayOutputStream; import jav...
  • miclung
  • miclung
  • 2012年02月03日 15:39
  • 1875

Android Java 字符串的压缩和解压缩

最近在做android开发,socket要传报文信息,报文信息是有json格式,数据的重复度很高所以就找了一个压缩字符串的方法,数据越大压缩越明显。 数据传输时,有时需要将数据压缩和解压缩,本例...
  • binyao02123202
  • binyao02123202
  • 2012年05月12日 20:28
  • 4307

基本字符串压缩(程序员面试金典+string)字符串操作

基本字符串压缩 参与人数:1661时间限制:3秒空间限制:32768K通过比例:15.52%最佳记录:0 ms|0K(来自  牛客游客) 题目描述 利用字符重复出现的...
  • u010579068
  • u010579068
  • 2015年09月22日 15:23
  • 1315

C#字符串压缩&解压

/// /// 字符串压缩 /// /// /// public static byte[] Compress(...
  • uniqer
  • uniqer
  • 2014年05月22日 17:25
  • 11220

字符串编码解压缩算法

前几天,有一个学C的小伙伴和我交流一个问题,问题他是这么说的:传入一个字符串,格式要求如下:ep: A2D3B4C1D2那么将这个字符串解压的结果应为:AADDDBBBBCDD规则就是,必须满足,字符...
  • morixinguan
  • morixinguan
  • 2016年08月02日 20:10
  • 2070
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符串的压缩
举报原因:
原因补充:

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