剑指Offer-2题-替换空格(String、StringBuilder、StringBuffer的使用)

替换空格

首先要向考官问清楚,是否要求在字符串上进行替换呢?

  • 在原字符串上替换,不能开辟新的字符串空间
  • 并且效率要高
public String replaceSpace(StringBuffer str) {
        if(str == null) return null;
        int oldLen = str.length();
        int numberOfBlank = 0;
        for(int i = 0; i < oldLen; i++) {
            if(str.charAt(i) == ' ') {
                numberOfBlank++;
            }
        }
        int newLen = oldLen + numberOfBlank * 2;
        str.setLength(newLen);
        //从后往前处理字符串,可以提高效率,每个字符只用挪动一遍,如果从前往后处理的话,每替换一次空格,都需要把后面所有的字符串挪动一遍。
        for(int indexOfOld = oldLen - 1, indexOfNew = newLen - 1; indexOfOld >= 0; indexOfOld--) {
            if(str.charAt(indexOfOld) == ' ') {
                str.setCharAt(indexOfNew--, '0');
                str.setCharAt(indexOfNew--, '2');
                str.setCharAt(indexOfNew--, '%');
                continue;
            } 
            str.setCharAt(indexOfNew--, str.charAt(indexOfOld));
        }
        return str.toString();
    }
  • 不用在原字符串上进行挪动

    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll("\\s", "%20"); // String.repalceAll 相当于 Pattern.compile(regex).matches(str);   
    }

    public String replaceSpace(StringBuffer str) {
        if(str == null) return null;
        StringBuilder newStr = new StringBuilder();//效率:stringBuilder > stringBuffer > String;但是StringBuilder线程不安全,StringBuffer线程安全;
        int oldLen = str.length();
        for(int i = 0; i < oldLen; i++) {
            if(str.charAt(i) == ' ') {
                newStr.append("%20");
            }else {
                newStr.append(str.charAt(i));
            }
        }
        return newStr.toString();
    }

快捷键

  • 加粗 Ctrl + B
  • 斜体 Ctrl + I
  • 引用 Ctrl + Q
  • 插入链接 Ctrl + L
  • 插入代码 Ctrl + K
  • 插入图片 Ctrl + G
  • 提升标题 Ctrl + H
  • 有序列表 Ctrl + O
  • 无序列表 Ctrl + U
  • 横线 Ctrl + R
  • 撤销 Ctrl + Z
  • 重做 Ctrl + Y

Markdown及扩展

Markdown 是一种轻量级标记语言,它允许人们使用易读易写的纯文本格式编写文档,然后转换成格式丰富的HTML页面。 —— [ 维基百科 ]

使用简单的符号标识不同的标题,将某些文字标记为粗体或者斜体,创建一个链接等,详细语法参考帮助?。

本编辑器支持 Markdown Extra ,  扩展了很多好用的功能。具体请参考Github.

表格

Markdown Extra 表格语法:

项目 价格
Computer $1600
Phone $12
Pipe $1

可以使用冒号来定义对齐方式:

项目 价格 数量
Computer 1600 元 5
Phone 12 元 12
Pipe 1 元 234

定义列表

Markdown Extra 定义列表语法:
项目1
项目2
定义 A
定义 B
项目3
定义 C

定义 D

定义D内容

代码块

代码块语法遵循标准markdown代码,例如:

@requires_authorization
def somefunc(param1='', param2=0):
    '''A docstring'''
    if param1 > param2: # interesting
        print 'Greater'
    return (param2 - param1 + 1) or None
class SomeClass:
    pass
>>> message = '''interpreter
... prompt'''

脚注

生成一个脚注1.

目录

[TOC]来生成目录:

数学公式

使用MathJax渲染LaTex 数学公式,详见math.stackexchange.com.

  • 行内公式,数学公式为: Γ ( n ) = ( n 1 ) ! n N
  • 块级公式:

x = b ± b 2 4 a c 2 a

更多LaTex语法请参考 这儿.

UML 图:

可以渲染序列图:

Created with Raphaël 2.1.2 张三 张三 李四 李四 嘿,小四儿, 写博客了没? 李四愣了一下,说: 忙得吐血,哪有时间写。

或者流程图:

Created with Raphaël 2.1.2 开始 我的操作 确认? 结束 yes no
  • 关于 序列图 语法,参考 这儿,
  • 关于 流程图 语法,参考 这儿.

离线写博客

即使用户在没有网络的情况下,也可以通过本编辑器离线写博客(直接在曾经使用过的浏览器中输入write.blog.csdn.net/mdeditor即可。Markdown编辑器使用浏览器离线存储将内容保存在本地。

用户写博客的过程中,内容实时保存在浏览器缓存中,在用户关闭浏览器或者其它异常情况下,内容不会丢失。用户再次打开浏览器时,会显示上次用户正在编辑的没有发表的内容。

博客发表后,本地缓存将被删除。 

用户可以选择 把正在写的博客保存到服务器草稿箱,即使换浏览器或者清除缓存,内容也不会丢失。

注意:虽然浏览器存储大部分时候都比较可靠,但为了您的数据安全,在联网后,请务必及时发表或者保存到服务器草稿箱

浏览器兼容

  1. 目前,本编辑器对Chrome浏览器支持最为完整。建议大家使用较新版本的Chrome。
  2. IE9以下不支持
  3. IE9,10,11存在以下问题
    1. 不支持离线功能
    2. IE9不支持文件导入导出
    3. IE10不支持拖拽文件导入


  1. 这里是 脚注内容.

猜你喜欢

转载自blog.csdn.net/u011523796/article/details/79779926
今日推荐