我的LeetCode：https://leetcode-cn.com/u/ituring/
我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii
LeetCode 面试题05. 替换空格
题目
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = "We are happy."
输出："We%20are%20happy."
限制：
- 0 <= s 的长度 <= 10000
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路
思路1-StringBuilder拼接替换
算法复杂度:
- 时间复杂度： $ {color{Magenta}{Omicronleft(nright)}} $
- 空间复杂度： $ {color{Magenta}{Omicronleft(1right)}} $
思路2-replaceAll库函数
算法复杂度:
- 时间复杂度： $ {color{Magenta}{Omicronleft(nright)}} $
- 空间复杂度： $ {color{Magenta}{Omicronleft(1right)}} $
算法源码示例
package leetcode;
/**
* @author ZhouJie
* @date 2020年4月28日 下午6:06:08
* @Description: 面试题05. 替换空格
*
*/
public class LeetCode_Offer_05 {
/**
* @author: ZhouJie
* @date: 2020年4月28日 下午6:26:31
* @param: @param s
* @param: @return
* @return: String
* @Description: 1-逐位校验替换
*
*/
public String replaceSpace_1(String s) {
StringBuilder sb = new StringBuilder();
char ch = ' ';
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (c == ch) {
sb.append("%20");
} else {
sb.append(c);
}
}
return sb.toString();
}
/**
* @author: ZhouJie
* @date: 2020年4月28日 下午6:26:44
* @param: @param s
* @param: @return
* @return: String
* @Description: 2-库函数
*
*/
public String replaceSpace_2(String s) {
return s.replaceAll(" ", "%20");
}
}
内容来源于网络如有侵权请私信删除
文章来源: 博客园
- 还没有人评论，欢迎说说您的想法！
客服
