LeetCode–替換空格
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在于個人學習和經驗匯總，如有什么地方侵權，請聯系本人洗掉，謝謝！
說明
劍指 Offer 05. 替換空格
題目
請實作一個函式，把字串 s 中的每個空格替換成"%20"，
示例 1：
輸入：s = "We are happy."
輸出："We%20are%20happy."
限制：
0 <= s 的長度 <= 10000
Java
思路
字串是不可以改變的，只能新建一個字串，由空格變為%20，是從一個字符到了三個字符，在初始化陣列的時候需要把長度加大
代碼
class Solution {
public String replaceSpace(String s) {
int length = s.length();
char[] array = new char[length*3];
int len = 0;
for(int i = 0; i < length; i++){
char c = s.charAt(i);
if(c == ' '){
array[len++] = '%';
array[len++] = '2';
array[len++] = '0';
}else{
array[len++] = c;
}
}
String res = new String(array,0,len);
return res;
}
}
感謝
leetcode
以及勤勞的自己
關注公眾號： 歸子莫，獲取更多的資料，還有更長的學習計劃
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/93412.html
標籤：Java