C语言经典编程之字符串：按特定顺序输出压缩，IP地址判断是否合法，字符串压缩、解压、排序，查找相同的字串，单词升序排列，统计单词个数，Objective-C和C++命名之争，字符串删除、插入、替换、抽取、交换、拼接、分割，统计字母在字符串中出现的次数等。...
分类：
编程语言 时间：
2015-05-25 10:18:06
阅读次数：
286
题二：题目描述（40分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".2. 压缩字段的格式...
分类：
其他好文 时间：
2015-05-16 23:08:10
阅读次数：
185
二、题目描述（40分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字...
分类：
其他好文 时间：
2015-04-01 19:42:32
阅读次数：
275
【来源】题目2 : 字符串压缩【分析】把游程编码恢复为原始字符串，然后得出每一行的字符串的内容，放在一个vector中。用map统计vector中每一行的反复的次数。比較两个游程编码得到的map是否同样就可以。该算法占用空间太多，小数据AC，大数据MLE了。【代码】#include #include...
分类：
其他好文 时间：
2015-04-01 15:16:08
阅读次数：
104
#include
#include
using namespace std;
void string_zip(string input,string &output)
{
if(input.empty())
return ;
char last='\0';
char current;
int count=0;
for(int i=0;i<input.size();++i)
{
...
分类：
编程语言 时间：
2015-03-28 11:36:29
阅读次数：
473
题目链接：BZOJ - 1055题目分析这种类似区间 DP 的记忆化搜索都是很相近的，比如字符串压缩和字符串扩展都差不多。都是将现在 Solve 的区间分成子区间，再求解子区间。这道题 Solve(l, r, x) 求能否将 [l, r] 的区间还原成 x ，那么就将它分成两段，看是否能左段变成 p...
分类：
其他好文 时间：
2015-01-31 10:39:54
阅读次数：
197
题目链接：BZOJ - 1068题目分析这种区间 DP 之前就做过类似的，也是字符串压缩问题，不过这道题稍微复杂一些。需要注意如果某一段是 S1S1 重复，那么可以变成 M + Solve(S1) + R ，不过这个 Solve(S1) 中不能在中间有 M ，否则后面的 R 向前找到的 M 就不再是...
分类：
其他好文 时间：
2015-01-31 09:25:15
阅读次数：
163
一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串...
分类：
其他好文 时间：
2015-01-07 18:49:29
阅读次数：
114
题目：字符串压缩
通过键盘输入一串小写字母(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
