题目描述:
LeetCode 面试题01.03 URL化
类型简单
思路:
遍历字符串
遇到空格即替换成%20
与此同时,记录已经遍历的长度
代码如下:
class Solution {
public:
string replaceSpaces(string S, int length) {
string res;
int cnt=1;
for(int i=0;i<S.size();i++){
if(S[i]!=' '){
res+=S[i];
if(cnt>=length)
return res;
else cnt++;
}
else{
res+='%';
res+='2';
res+='0';
if(cnt>=length)
return res;
else cnt++;
}
}
return res;
}
};