二、题目描述（40分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字...
分类：
其他好文 时间：
2015-04-01 19:42:32
阅读次数：
275
介绍
LZW算法是非常常见的一种压缩算法，他的压缩原理是对于多次重复出现的字符串，进行压缩，至于怎么压缩，在后文中会细细描述，LZW算法可以用在很多的场合，诸如图像压缩，文本压缩等等，而且算法简单易懂，并不是人们想象中的那么深奥。
算法原理
在介绍算法原理之前，得先明白几个概念：
1、Prefix，在这里代表前缀字符的意思。
2、Suffix，对应的意思是后缀字符的意思。
为什么提到这...
分类：
编程语言 时间：
2015-02-27 21:41:07
阅读次数：
272
输入一个字符串，去掉重复出现的字符，并把剩余的字符串排序输出。
#include
#include
using namespace std;
int main(int argc, char *argv[])
{
string s;
while(cin>>s)
{
for(int i=0;i<s.size();++i)
for(i...
分类：
编程语言 时间：
2015-01-06 00:51:40
阅读次数：
232
输入一个字符串，去掉重复出现的字符，并把剩余的字符串排序输出。
#include
#include
using namespace std;
void sort(string s)
{
char tmp[100];
int len=s.size();
int count=0,i,j;
for (i=0;i<len;i++)
{
for (j=i+1;j<l...
分类：
编程语言 时间：
2015-01-05 09:33:58
阅读次数：
203
题目：字符串压缩
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz...
分类：
其他好文 时间：
2014-12-27 23:09:37
阅读次数：
251
题目：字符串压缩
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成...
分类：
其他好文 时间：
2014-12-26 20:25:32
阅读次数：
241
题目从文件中读取字符串，编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并将压缩后的文件输出到另一文件中。压缩规则：1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串...
分类：
其他好文 时间：
2014-12-19 11:47:06
阅读次数：
117
题意大概就是求一些重复出现的字符串中最大的次数，用map可以水过，但是时间比较慢，rp不好就会TLE，看服务器洛，正好学了了哈希，用哈希搞是绝对不会超时的
写贴个map写法，998ms,760,670还TLE了一次，也是醉了
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-12-17 21:00:41
阅读次数：
180
使用双指针，i遍历全部字符，start收集重复的次数，最后不重复出现的字符个数maxx为i-start+1;// main.cpp// Longest Substring//// Created by Bowie Hsu on 14/11/21.// Copyright (c) 2014年 Bowi...
分类：
其他好文 时间：
2014-11-24 13:21:59
阅读次数：
142
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1.仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".2.压缩字段的格式为"字符重复的次数+字符"。例...
分类：
其他好文 时间：
2014-09-09 17:45:49
阅读次数：
234
