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

Solution1：我的答案

20181007重做

class Replacement {
public:string replaceSpace(string iniString, int length) {// write code hereint space_nums = 0;for (int i = 0; i < length; i++) {if (iniString[i] == ' ')space_nums++;}iniString += string(2*space_nums, ' ');int i = length + 2*space_nums - 1, j = length - 1;while (i != j) {if (iniString[j] == ' ') {iniString[i--] = '0';iniString[i--] = '2';iniString[i--] = '%';j--;} else {iniString[i--] = iniString[j--];}}return iniString;}
};

在原字符串上改

class Replacement {
public:string replaceSpace(string iniString, int length) {// write code hereif(length == 0) return iniString;int num_of_blank = 0;for(int i = 0; i < length; i++) {if(iniString[i] == ' ')num_of_blank++;}string temp(num_of_blank * 2, ' ');iniString.append(temp);int i = length - 1, j = length + num_of_blank * 2 - 1;while(i != j) {if(iniString[i] != ' ') {iniString[j--] = iniString[i];}else if(iniString[i] == ' ') {iniString[j--] = '0';iniString[j--] = '2';iniString[j--] = '%';}i--;}return iniString;}
};

Solution2：

参考网址：https://www.nowcoder.com/profile/7890003/codeBookDetail?submissionId=12718468
生成新的字符串，写法很简单啊~

class Replacement {
public:string replaceSpace(string iniString, int length) {// write code herestring str="";for(int i=0;i<length;i++){if(iniString[i]==' '){str+="%20";}elsestr+=iniString[i];}return str;}
};

【字符串替换】程序员面试金典——1.4空格替换相关推荐

程序员面试金典——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 ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
《程序员面试金典》+《算法导论》
<程序员面试金典>+<算法导论> 因为最近可能会面临一波面试,但是自己各种算法以及常见的问题的熟悉程度感觉还不够,但是由前几次的代码优化经验来看,算法优化可以说是代码优化的重中 ...

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

Solution1：我的答案

Solution2：

【字符串替换】程序员面试金典——1.4空格替换相关推荐

最新文章

热门文章