替换空格

原创 2016年08月28日 21:05:26

仅作为个人笔记

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。


C++

class Solution {
public:
    void replaceSpace(char *str,int length) {
        if(str == NULL && length <= 0)
            return;

        int originalLength = 0;
        int numberOfBlank = 0;
        int i = 0;
        while(str[i] != '\0')
        {
            ++originalLength;

            if(str[i] == ' ')
                ++numberOfBlank;

            ++i;
        }

        int newLength = originalLength + numberOfBlank * 2;
        if(newLength > length)
            return;

        int indexOfOriginal = originalLength;
        int indexOfNew = newLength;
        while(indexOfOriginal >= 0 && indexOfNew > indexOfOriginal)
        {
            if(str[indexOfOriginal] == ' ')
            {
                str[indexOfNew--] = '0';
                str[indexOfNew--] = '2';
                str[indexOfNew--] = '%';
            }
            else
            {
                str[indexOfNew--] = str[indexOfOriginal];
            }
            --indexOfOriginal;
        }

    }
};

Java

public class Solution {
    public String replaceSpace(StringBuffer str) {
        if(str == null)
            return null;

        StringBuffer newStr = new StringBuffer();
        for(int i = 0; i < str.length(); i++)
        {
            if(str.charAt(i) == ' ')
            {
                newStr.append('%');
                newStr.append('2');
                newStr.append('0');
            }
            else
            {
                newStr.append(str.charAt(i));
            }
        }
        return newStr.toString();
    }
}

public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll("\\s", "%20");
    }
}

Python

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        return s.replace(' ', '%20')
# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        index = range(len(s)-1,-1,-1)
        for i in index:
            if s[i].isspace():
                s = s[:i] + "%20" + s[i+1:]
        return s
版权声明:本文为博主原创文章,未经博主允许不得转载。

文档空白自负替换为单个空格

  • 2012年08月19日 12:06
  • 7KB
  • 下载

替换tab键并删除多余空格

  • 2016年10月08日 17:12
  • 11KB
  • 下载

剑指offer——替换空格

1. 问题描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2. 解答思路对于这一题...

用 替换字符串空格(C语言)

  • 2011年12月28日 01:15
  • 9KB
  • 下载

将一个字符串中的空格替换为“%20”(java)

设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。 你的程序还需要返回被替换后的字符串的长度。 //将一...
  • abbcbbd
  • abbcbbd
  • 2016年05月03日 19:06
  • 3100

剑指offer-面试题4:替换空格

题目 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 我们首先想到的就是从前往后...

算法--替换字符串的空格为指定字符

替换空格为指定字符串

剑指offer——面试题4:替换空格

题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy     代码: class Solu...

剑指offer系列源码-替换空格

题目1510:替换空格 时间限制:1 秒内存限制:128 兆特殊判题:否提交:7383解决:1889 题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are H...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:替换空格
举报原因:
原因补充:

(最多只允许输入30个字)