/**********************************************************
题目:请实现一个函数,把字符串中的每个空格替换成"%20"。
输入"We are happy.",则输出"We%20are%20happy."。
**********************************************************/
#include <stdio.h>
#include <string.h>
void replaceBlank(char* str, int length)
{
if(str == NULL || length <= 0) //注意判断传递的参数是否有效
return;
int strLength = strlen(str); //字符串长度
int blankCount = 0; //空格符出现次数
for(int i=0; i<strLength;i++)
{
if(str[i] == ' ')
++blankCount;
}
int newstrLength = strLength + 2 * blankCount; //改变后的字符串长度
char* p1 = str + strLength + 1; //辅助指针,指向原来字符串结束符,并向前移动
char* p2 = str + newstrLength + 1; //辅助指针,指向改变后字符串结束符,并向前移动
while(p1 != p2 && p1 >= str) //转换空格为%20
{
if(*p1 != ' ')
*p2 = *p1;
else
{
*p2 = '0';
*(--p2) = '2';
*(--p2) = '%';
}
--p1;
--p2;
}
return;
}
//单元测试
void test(char* str, int length)
{
printf("%s\n",str);
replaceBlank(str,length);
printf("%s\n",str);
}
//空格在中间
void test1()
{
const int length =100;
char string[length]= "We are happy.";
test(string,length);
}
//空格在开头
void test2()
{
const int length =100;
char string[length]= " We are happy.";
test(string,length);
}
//空格在结尾
void test3()
{
const int length =100;
char string[length]= "We are happy. ";
test(string,length);
}
//连续两个空格
void test4()
{
const int length =100;
char string[length]= "We are happy.";
test(string,length);
}
//都为空格
void test5()
{
const int length =100;
char string[length]= " ";
test(string,length);
}
//没有字符
void test6()
{
const int length =100;
char string[length]= "";
test(string,length);
}
//空指针
void test7()
{
const int length =100;
test(NULL,length);
}
int main()
{
test1();
test2();
test3();
test4();
test5();
test6();
test7();
return 0;
}
/*
这种方法的时间复杂度为O(n)
首先遍历一次字符串,这样就能统计出字符串中空格的总数,并可以由此计算出替换之后
字符串的长度。每替换一个空格,长度增加2。然后设置两个指针,一个指针P1指向原来字符串
的的末尾,另一个指针P2指向替换后字符串的末尾。依次向前移动指针,并复制字符串的内容到
替换后的字符串中。每当P1碰到空格,则把空格换成‘%20’,P1向前移动一格,P2移动两格。
*/
==参考剑指offer面试题4
分享到:
相关推荐
替换空格.md
python 实现 替换空格
java基础面试题替换空格本资源系百度网盘分享地址
用C语言写的一个小工具,用来删除文件中的多余空格(行尾空格)、文件末尾无用的空行、以及使用4个空格替换tab键。 目前支持的文件包括.c .h .s .txt .sct,内有操作说明。
替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:string replaceSpace(string s) {
本文主要介绍了Java中替换空格的方法。具有很好的参考价值,下面跟着小编一起来看下吧
解决PB无法直接识别全角空格问题,特写该函数,将字符串中的全角空格替换为半角空格。
方法2 原地替换 暴力求解最暴力的原地替换解法,也是最容易想到的就是,遍历字符串,遇到空格后就将空格后面所有字符往后移2位,这样加上空格就有3个位置用于替换“%
替换空格(python) 题目 请实现一个函数,将一个字符串中的每个空格替换成“ ”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We Are Happy。 思路1(创建新字符串) 创建一个新字符串ss, 遍历原字符串...
例如,当字符串为We Are Happy.则经过替换之后的字符串为 We%20Are%20Happyvoid replaceSpace(char *str, i
输出:"We%20are%20happy."0 的长度 分析对于这题思路很简单,只需要遍历字符串s,然后判断是否为空格,是就进行替换,
解题思路1:使用replace语句生成一个新的str,原始的s还是带空格的str变量# s 源字符串解题思路2:使用append一次遍历即可替换,由于list的
用下划线替换空格或用空格替换下划线; 对描述/标题和文件名有用
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入:每个输入件仅包含一组测试样例。对于每组测试案例,输入一行代表要处理的字符...
题目地址:替换空格 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“ ”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We Are Happy。 题目解析 方法一: 再创建一个StringBuffer ansansans ...
将源程序中的制表符,换行符替换为单个空格符
示例 1:输出:"We%20are%20happy."限制:0 的长度 解法public String replaceSpace(St
示例 1:输出:"We%20are%20happy."限制:0 的长度 思路:将字符串转换为char数组,char[] chars =