剑指offer--替换空格

原创 2017年04月05日 19:38:40

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


思路:
遍历字符串,遇见“ 后替换成“%20”并把控制下标的变量加3,如果不是则继续,即控制下标的变量加1。


代码如下:

public class Solution {
    public int Find(int start , char c,StringBuffer str){
        int index = -1;
        char[] ch = str.toString().toCharArray();
        for ( int i = start ; i < str.length() ; i++){
            if ( ch[i] == c){
                index = i;
                break;
            }
        }
        return index;
    }

    public String replaceSpace(StringBuffer str) {
        String s = "%20";
        for ( int i = 0 ; i < str.length() ; ){
            int index = Find(i, ' ', str);
            if ( index != -1){
                str.replace(index, index+1,s);
                i = i + 3;
                continue;
            }else{
                i++;
                continue;
            }
        }
        return str.toString();
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。若需转载,请注明http://blog.csdn.net/qq_30091945 举报

相关文章推荐

剑指offer——替换空格

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

剑指offer--替换空格

记录《剑指offer》上的算法题。完整的代码例子可以在我的Github。这是一道有关字符串的问题。首先在C/C++中,会把常量字符串放到单独的一个内存区域中,当几个指针赋值给相同的常量字符串时,它们实...
  • lc013
  • lc013
  • 2016-12-07 16:01
  • 83

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

剑指offer--替换空格

题目:实现一个函数,把字符串中的每个空格替换成”%20”,例如输入”we are happy”则输出”we20%are20% happy”; 常规的思路: 我们遍历这个字符串,没遇到一个空格的时候...

【剑指offer】替换空格

Java算法面试必看宝典《剑指offer》题目思路分析及实现代码。

剑指offer--替换空格

替换空格 书上给出的代码: // ReplaceBlank.cpp : Defines the entry point for the console application. // ...

【剑指offer】替换空格

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

剑指offer--替换空格

请实现一个函数,把字符串中的每个空格替换成%20.例如:输入"We are happy." 输出"we are%20are%20happy."。 要想实现这个函数,我们最容易想到的是,从头往前遍历,...

剑指offer--空格替换

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

剑指offer:替换空格

题目:请事先一个函数,把字符串中的每个空格替换成“%20”,例如我们输入“I am happy”,输出 "I%20am%happy"。 要求:在原字符串上进行替换操作,且时间复杂度为O(n)。 基本思...

剑指offer 替换空格

题目请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码#include #include #...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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