码迷,mamicode.com
首页 > 其他好文 > 详细

1.4字符串-空格替换

时间:2016-01-28 20:48:27      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。

给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。

测试样例:
"Mr John Smith”,13
返回:"Mr%20John%20Smith"
”Hello  World”,12
返回:”Hello%20%20World”

我的思路:将空格后面的字母进行移动2位操作,因为%本身可以占据之前空格的位置,也必须进行逆向进行存储比较合适,顺序不行,只有空格后的字符进行了移动。
错误发生在没有声明一个新的字符串,放到原来的字符串中会发生越界。
#include <iostream>
#include<string>
using namespace std; 
string replaceSpace(string iniString, int length) {
        int n = 0;
        for(int i = 0; i < length; i++) {
            if(iniString[i] == ‘ ‘) n++;
        }
        int len = length + 2 * n;
		char outString[len + 1];
        outString[len] = ‘\0‘;
        for(int j = length-1; j >= 0; j--) {
            if(iniString[j] != ‘ ‘){
                outString[j + 2 * n] = iniString[j];
            }
            else {
                outString[j + 2 * n] = ‘0‘;
                outString[j + 2 * n - 1] = ‘2‘;
                outString[j + 2 * n - 2] = ‘%‘;
                n--;
            }
             
        }    
        return outString;
    }
int main(int argc, char** argv) {
	string a = "a b c";
	string b;
	int len = 5;
	b = replaceSpace(a, len);
	cout << b;
	return 0;
	
}

  

1.4字符串-空格替换

标签:

原文地址:http://www.cnblogs.com/xiaohaigege/p/5167239.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!