package SwordOffer;
/**
* @Description: 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
* @Param:
* @return:
* @Author: lvhong
* @Date:
* @E-mail [email protected]
*/
//时间复杂度 O(n) 空间复杂度O(n)
public class lab5easy {
public String replaceSpace(String s) {
int length = s.length();
int number=0;
for(int i=0;i<length;i++){
if(s.charAt(i)==' '){
number++;
}
}
char []newS =new char[length+number*2];
int pos=length-1;
for(int j=length+number*2-1;j>=0;j--){
if
面试题05 请实现一个函数,把字符串 s 中的每个空格替换成“%20“
最新推荐文章于 2023-04-22 17:44:22 发布