题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为A B.则经过替换之后的字符串为A%20B。
解题思路:
由于一个空格,需要填充%20,因此,因此当遍历到一个空格时,需要在尾部填充两个任意字符。
因此,首先对字符串进行遍历确定字符串中的空格数量,遍历到一个空格,则在字符串尾部添加两个空格,以此类推。
令p指向字符串原来的末尾位置,q 指向字符串现在的末尾位置。p和q从后向前遍历,当p 遍历到一个空格时,就需要令 q指向的位置依次填充 02%(注意是逆序的),否则就让q指向的位置填充上p指向字符的值。
public string replaceSpace(string str)
{
StringBuilder sb=new StringBuilder(str);
int p = sb.Length - 1;
//第一次遍历查找空格数量,找到一个空格,则在字符串末尾添加两个空格
for (int i = 0; i <= p; i++)
{
if (sb[i]==' ')
{
sb.Append(" ");
}
}
//q指向最后一个元素(p指向未处理的字符串末尾,q指向处理后字符串末尾)
int q = sb.Length - 1;
while (p>=0&&q>p)
{
//p向前移动
char c = sb[p--];
//若p指向空格
if (c==' ')
{
sb[q--] = '0';
sb[q--] = '2';
sb[q--] = '%';
} //p指向非空格(将p指向的元素复制给q)
else
{
sb[q--] = c;
}
}
return sb.ToString();
}