【字符串替换】程序员面试金典—

Solution1：我的答案

原先在数值转化为字符串那一步犯了点错误，这里贴一个比较好的在C++中字符串和数值相互转化的博客
https://www.cnblogs.com/johngu/p/7878029.html

class Zipper {
public:string zipString(string iniString) {// write code hereif(iniString.size() <= 2)return iniString;string newString;int num_dupli = 0, start = 0;for(int i = 0; i < iniString.size(); ) { //i的增加规则由函数内部确定num_dupli = 1;start = i;//记录起点i++;while(iniString[i] == iniString[start]) {num_dupli++;i++;}newString += iniString[start];newString += to_string(num_dupli); //原先是 '0' + num_dupli}if(newString.size() < iniString.size())return newString;else return iniString;}
};

Solution2：

参考链接：https://www.nowcoder.com/profile/9090099/codeBookDetail?submissionId=12705543
这个思路和上面的差不多，写法更加简练！学习之！

class Zipper {
public:string zipString(string iniString) {string str;int i = 0,j = 0;while (i < iniString.length()){while (iniString[i] == iniString[j]) i++;str += iniString[j];str += to_string(i-j);j = i;}if (iniString.length() < str.length()) return iniString;else return str;}
};

【字符串替换】程序员面试金典——1.5基本字符串压缩相关推荐

【程序员面试金典】 01.09. 字符串轮转
题目链接:https://leetcode-cn.com/problems/string-rotation-lcci/ 思路如下: 从下图可以看出,s2.s3.s4 都可以由 s1 旋转而成. 我们将 ...
程序员面试金典（第6版）
程序员面试金典 1 数组与字符串 1 数组与字符串 01.01. 判断字符是否唯一 01.02. 判定是否互为字符重排 01.03. URL化 01.04. 回文排列 01.05. 一次编辑 01.0 ...
程序员面试金典——18.10字符串变换
程序员面试金典--18.10字符串变换 Solution1: 我的答案.穷举法,个人认为此题还是有点难度的... 利用了倒推法以及很高的时间复杂度才解决,并不值得推崇呀. class Change { ...
空格替换牛客网程序员面试金典 C++ Python
空格替换牛客网程序员面试金典 C++ Python 题目描述请编写一个方法,将字符串中的空格全部替换为"%20".假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实 ...
程序员面试金典——18.7最长合成字符串
程序员面试金典--18.7最长合成字符串参考网址:https://www.nowcoder.com/profile/2896594/codeBookDetail?submissionId=13543 ...
程序员面试金典——11.5找出字符串
程序员面试金典--11.5找出字符串 Solution1:我的答案.加强版的二分查找,嘿嘿嘿 class Finder { public:int findString(vector<string ...
字符串压缩牛客网程序员面试金典 C++ Python
字符串压缩牛客网程序员面试金典 C++ Python 题目描述利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能.比如,字符串"aabcccccaaa"经压缩会变 ...
程序员面试金典面试题 01.06. 字符串压缩
前言本系列文章为<程序员面试金典>刷题笔记. 题目位置:字符串压缩题集:程序员面试金典题目字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串a ...
程序员面试金典（第 6 版）(简单篇)
程序员面试金典第6版简单篇简单篇面试题 01.01. 判定字符是否唯一面试题 01.02. 判定是否互为字符重排面试题 01.03. URL化面试题 01.04. 回文排列面试题 01 ...

【字符串替换】程序员面试金典——1.5基本字符串压缩

Solution1：我的答案

Solution2：

【字符串替换】程序员面试金典——1.5基本字符串压缩相关推荐

最新文章

热门文章