C++ 字符串压缩

1.遍历字符串，判断相等计数后输出

#include "iostream"
#include "string.h"
using namespace std;void zhuan(){string str;string sub;getline(cin, str);for(int i = 0; i < str.length(); i++)   //遍历字符串{int cnt = 1;   //用来记录重复字符数量while(str[i] == str[i+1])   //判断是不是字符串中的重复字符{i++;cnt++;}cout <<cnt<<str[i];   //压缩后的形式,先输出重复字符的个数+1,再输出重复字符}
}

2.字符串拼接

#include "iostream"
#include "string.h"
using namespace std;void zhuan2(){string str; //要输入的字符串(原字符串)string zip; //压缩后的字符串getline(cin, str);  int n = 1;  //出现次数int len = str.length(); for(int i=0; i<len; i++){if(str[i] == str[i+1]){n++;    //次数加加}else{string temp = to_string(n); //将整形次数转为string型zip+=str[i];zip+=temp;n = 1;  //重新赋值为1}}cout<<zip;
}

C++ 字符串压缩相关推荐

python【蓝桥杯vip练习题库】ADV-301 字符串压缩
试题算法提高字符串压缩资源限制时间限制:1.0s 内存限制:256.0MB 问题描述编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是 ...
redis源码之字符串压缩
redis关于字符串压缩的几个文件分别是:lzf.h,lzfP.h,lzf_c.c,lzf_d.c,下面看一个测试用例. #include <iostream> #include < ...
leetcode 解压缩_leetcode之字符串压缩
序本文主要记录一下leetcode之字符串压缩题目字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若&quo ...
C语言字符串压缩显示
昨天参加WPS的笔试时,有一道题是要求写一个函数实现字符串压缩,举个例子: 输入:aaabbccccc 输出:a3b2c5 当时总想着怎么把输入的字符串str改写成输出那压缩形式,如果要修改字符串的话 ...
C#自定义字符串压缩和解压缩源码库
如下的内容是关于C#自定义字符串压缩和解压缩库的内容. class ZipLib{public static string Zip(string value){byte[] byteArray = n ...
Python3 解题：字符串压缩
Python3 解题:字符串压缩原题 https://leetcode-cn.com/problems/compress-string-lcci/ 题目: 字符串压缩.利用字符重复出现的次数,编写一 ...
程序员面试金典 - 面试题 01.06. 字符串压缩（字符串）
1. 题目字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若"压缩"后的字符串没有变短,则返 ...
C++学习之路 | PTA乙级—— 1078 字符串压缩与解压 (20 分)（精简）
1078 字符串压缩与解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示.例如 ccccc 就用 5c 来 ...
面试题 01.06. 字符串压缩
2020-03-16 1.题目描述字符串压缩 2.解题思路用一个字符变量c存放第一个不同的字符,然后遍历其后面的字符,如果相同则cnt加一,否则更新c 以及cnt,注意这里的cnt是可能大于10的 ...
LeetCode 面试题 01.06. 字符串压缩 (双指针)
面试题 01.06. 字符串压缩题意: 压缩字符串,如:"aabbccc"压缩为"a2b2c3",如果压缩后的字符串长度大于等于原字符串,则返回原来的字符串. ...

C++ 字符串压缩

C++ 字符串压缩相关推荐

最新文章

热门文章