替换空格这道题出自《剑指Offer》
题目:把字符串中的每一个空格替换成 “%20”。列如输入“We are happy.”,则输出
“We%20are%20happy.”。
思路:
1.先统计出空格的个数
2.创建一个新的字符串,长度为原字符的长度加上空格个数的两倍,因为空格要替换成 %20 所以要多出两个位置空间。
3.接着定义两个引用,一个oldend记录原字符串的最后一个字符的下标,另一个newend记录新字符串最后一个位置的下标。
C语言直接从前往后遍历就好,遍历完记得把最后一个位置置为 ‘\0’
4.让old从后往前遍历,如果不是空格把oldend位置的字符赋给newend,接着oldend和newend同时向前走一步。如果oldend遇到的是空格,newend就要把 ‘0’ ‘2’ ‘%’ 三个字符放到字符串的对应位置,每赋值一个往前走一步,赋值完后 oldend向前走一步
C语言代码
char* replaceSpace(char* s){
int count = 0;
int len = strlen(s);
//统计空格个数
for (int i = 0; i < len; i++)
{
if (s[i] == ' ')
{
count++;
}
}
//创建新的字符串
char *str = (char*)malloc(sizeof(char) * (len+2*count+1));
//新字符串指针
int new_start = 0;
int i = 0;
for (i = 0; i < len; i++)
{
if (s[i] == ' ')
{
str[new_start++] = '%';
str[new_start++] = '2';
str[new_start++] = '0';
}
else
{
str[new_start++] = s[i];
}
}
str[new_start] = '\0';
return str;
}
Java代码
class Solution {
public String replaceSpace(String s) {
int count = 0;
//统计空格的个数
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == ' ') {
count++;
}
}
//空格数乘以2就会是要增加的长度;
int newLength = s.length() + count*2;
//老字符串的末尾下标
int oldIndex = s.length()-1;
//新字符串的末尾下标位置
int newIndex = newLength-1;
//通过StringBuilder的setLength方法重新设置长度
StringBuilder stringBuilder = new StringBuilder(s);
stringBuilder.setLength(newLength);
while (oldIndex >= 0 && newIndex >= 0) {
char ch = stringBuilder.charAt(oldIndex);
if (ch == ' ') {
stringBuilder.setCharAt(newIndex--,'0');
stringBuilder.setCharAt(newIndex--,'2');
stringBuilder.setCharAt(newIndex--,'%');
oldIndex--;
}else{
stringBuilder.setCharAt(newIndex--,ch);
oldIndex--;
}
}
return stringBuilder.toString();
}
}