题目:
把字符串中的空格用%20代替。
思路:
统计空格个数,从后往前赋字符。
代码:
#include <iostream>
using namespace std;
//函数功能:把字符串中的空格用%20代替
//思路:统计空格个数,从后往前赋字符
//注意点:要判断字符串的字节个数是否够替换后的字符数,如果不够则不能替换
void ReplaceBland(char string[] , int length)
{
if(string == NULL || length <= 0)
return;
int len = 0;
int blank = 0;
int i = 0;
while(string[i] != '\0')
{
++len ;
if(string[i] == ' ')
blank++;
i++;
}
int newLen = len + 2 * blank;
if(newLen > length - 1)
return;
for(int i = len -1 , j = len + 2 * blank - 1 ; i >= 0 ; i--)
{
if(string[i] == ' ')
{
string[j--] = '0';
string[j--] = '2';
string[j--] = '%';
}
else
{
string[j--] = string[i];
}
}
}
int main()
{
char str[22] = "hello world";
int len = sizeof(str) / sizeof(str[0]);
ReplaceBland(str,len);
cout<<str<<endl;
}
相关题目:
(归并排序):把两个有序数组A、B都放到A内使得数组仍然有序,参考:http://blog.csdn.net/u012243115/article/details/40869265 。
先计算总长度,然后从最后开始比较,大的放到A的最后(A的长度足够)。注意传入的如果是整型指针的话,一般还要传入数组的长度,不然无法计算出数组的长度。如果用*p判断的话求的长度是到0的个数,如果用p判断的话,结果不可预料。而传入的如果是字符指针的话,一般可以用*p == ‘\0’进行判断。