2019 小红书校招笔试题字符串压缩算法

时间限制：1秒

空间限制：32768K

输入一串字符，请编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。

例如：

aac 压缩为 1ac

xxxxyyyyyyzbbb 压缩为 3x5yz2b

输入描述:

任意长度字符串

输出描述:

压缩后的字符串

输入例子1:

xxxxyyyyyyzbbb

输出例子1:

3x5yz2b

这一道题目是一道经典的双指针问题，使用两个指针扫一遍，在O(N)的时间，O(N)的空间即可解决。

#include <iostream>
#include <string>
using namespace std;int main()
{string str, res;getline(cin, str);int i = 0, j = 0;while (i < str.size() && j < str.size()) {while(j<str.size() && str[i] == str[j]) {j++;}if (j - i > 1) {res += to_string(j - i -1);}res += str[i];i = j;}cout << res << endl;}

2019 小红书校招笔试题字符串压缩算法相关推荐

2020小红书校招笔试题
/* 大字题意是和俄罗斯装娃娃类似,就是输入几组数(一组两个),然后找出有多少个一组数字都大于另一组数字得个数. 思路如下:先用sort排好第一个数字的顺序,然后第二个数字就相当于求最长上升子序列,相 ...
深信服笔试题 php,2019深信服校招笔试题------木板接水
2019深信服校招笔试题--木板接水题目: 空地上竖立着n个从左到右排列的木板,它们可以把水挡住,但溢出最边上木板的水将会流到空地上.已知木板间距都是单位1,现给定每个木板的高度,请求出总共能接住的 ...
小红书数据分析笔试题！
小红书数据分析岗位试题 -- 第1题 -- 1. 从含有N个元素的总体中抽取n个元素作为样本,使得总体中的每一个元素都有相同的机会(概率)被抽中,这样的抽样方式称为? A. 简单随机抽样 B. 分 ...
小红书：笔试题（棋盘最短路径，笔记本草稿栈，迷宫游戏）
1. 棋盘最短路径问题题目描述: 题目描述: 假设以一个n*m的矩阵作为棋盘,每个棋位对应一个二维坐标 (x, y).你有一颗棋子位于左上起点(0, 0),现在需要将其移动到右下底角 (n-1, m ...
2020年小红书校招数据分析笔试题
今天给大家带来2020年小红书校招的数据分析笔试题的详解 1.如果在小红书商城中某一商户给一产品定价,如果按照全网最低价500元定价,那么客人就一定会选择在此购买:价格每增加1元,客人的流失的可能性就 ...
百度2019校招笔试题
百度2019校招笔试题 1. 探险安排小明要为n个人计划一次火星的探险,其中一个重要的任务是为每个参与者安排食物.仓库里面有m个能用一天的食物包裹,每个食物包裹有不同的类型ai.每个人每天必须用且只 ...
【美团校招笔试题】去除字符串首尾空格，中间多个空格只保留一个
要求: 这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系. 思路:用一个while循环扫描整个字符串,用pStart字符指针指向整个字符串首地址,如果遇到首部 ...
小米运维部14年校招笔试题A的个人答案
15年准备实习生面试时答的题,仅供参考具体题目详见 http://www.tuicool.com/articles/eYRZBr http://noops.me/?p=1154 一.linux基础 ...
剑指Offer——腾讯+360+搜狗校招笔试题+知识点总结
剑指Offer--腾讯+360+搜狗校招笔试题+知识点总结 9.11晚7:00,腾讯笔试.选择题与编程.设计题单独计时. 栈是不是顺序存储的线性结构啊? 首先弄明白两个概念:存储结构和逻辑结构. 数据 ...

2019 小红书校招笔试题字符串压缩算法

2019 小红书校招笔试题字符串压缩算法相关推荐

最新文章

热门文章