剑指Offer #02 替换空格(字符串处理)
生活随笔
收集整理的這篇文章主要介紹了
剑指Offer #02 替换空格(字符串处理)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目來源:牛客網(wǎng)-劍指Offer專題
題目地址:替換空格
題目描述
請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù),將一個(gè)字符串中的每個(gè)空格替換成“%20”。例如,當(dāng)字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy。
題目解析
方法一:
再創(chuàng)建一個(gè)StringBuffer ansansans 保存答案,接著遍歷str,若訪問的字符非空格,則直接插入到 ansansans 后面;若為空格,則插入字符串 “%20”。
方法二:
出于對(duì)空間復(fù)雜度的優(yōu)化就有這各種辦法,直接遍歷str,如果遇到空格就用StringBuffer自帶replace()方法將空格替換為字符串 “%20”
方法三:
利用String類提供的replace方法進(jìn)行替換。
如果本對(duì)你有所幫助,要記得點(diǎn)贊哦~
總結(jié)
以上是生活随笔為你收集整理的剑指Offer #02 替换空格(字符串处理)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剑指Offer #01 二维数组中的查找
- 下一篇: 剑指Offer #03 从尾到头打印链表