【問題描述】

請實現(xiàn)一個函數(shù)，將一個字符串中的每個空格替換成“%20”。例如，當字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy。

【解答思路】

找到空格

替換空格
2.1 新建字符串，找到空格就替換，非空格添加原字符
2.2 在原來的基礎上移動位置，從后往前

public class Solution {public String replaceSpace(StringBuffer str) {StringBuffer buf = new StringBuffer();if(str==null)return str.toString();for(int i=0;i < str.length();i++) {if(str.charAt(i)!=' '){buf.append(str.charAt(i));} else{buf.append("%20");}}return buf.toString();//牛客網(wǎng)一定要講StringBuffer類型轉化為String類型才能通過 } } public class Solution {public String replaceSpace(StringBuffer str) {int spacenum = 0;//spacenum為計算空格數(shù)for(int i=0;i<str.length();i++){if(str.charAt(i)==' ')spacenum++;}int indexold = str.length()-1; //indexold為為替換前的str下標int newlength = str.length() + spacenum*2;//計算空格轉換成%20之后的str長度int indexnew = newlength-1;//indexold為為把空格替換為%20后的str下標str.setLength(newlength);//使str的長度擴大到轉換成%20之后的長度,防止下標越界for(;indexold>=0 && indexold<newlength;--indexold){ if(str.charAt(indexold) == ' '){ //str.setCharAt(indexnew--, '0');str.setCharAt(indexnew--, '2');str.setCharAt(indexnew--, '%');}else{str.setCharAt(indexnew--, str.charAt(indexold));}}return str.toString();} }

使用replaceAll函數(shù)

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

【總結】

1.遍歷字符串

String str="CryptWinter";// 方法一for(int i=0;i < str.length();i++) {System.out.println(str.charAt(i)); }//方法二for(int i=0;i < str.length();i++) {System.out.println(str.substring(i,i+1)); }//方法三char[] c = str.toCharArray();for(int i=0;i < c.length;i++) {System.out.println(c[i]); }

2.字符串Stringbuffer常用函數(shù)

• 創(chuàng)建 StringBuffer sb = new StringBuffer ();
• 轉換字符串 toString()
• 增加 append(String s)
• 插入 insert (int offset, int i)
• 指定索引 charAt(int index)
  StringBuffer 方法

3.String與StringBuffer與用StringBuilder 區(qū)別

• String 少量數(shù)據(jù) 字符串常量，字符串長度不可變
• StringBuffer 多線程操作大量數(shù)據(jù) 頻繁對字符串內容進行修改
• StringBuilder 單線程操作大量數(shù)據(jù) 效率比StringBuffer提高百分之十左右
  參考鏈接：Java String、StringBuffer 和 StringBuilder 的區(qū)別

總結

以上是生活随笔為你收集整理的[剑指offer]面试题第[2]题[JAVA][替换空格][函数][字符串]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。