请实现一个函数,将一个字符串中的空格替换成“ ”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We Are Happy。
2016-04-02 16:26
766 查看
void replaceSpace(char *str,int length) {
//指针只是指向一片连续的内存
if(length<=0)
return ;
int u=0;
for(int i=0;i<length;i++){
if(str[i]==' ')
u++;
}
int j=length+u*2-1;
for(int i=length-1;i>=0;i--){
if(str[i]==' ')
{
str[j--]='0';
str[j--]='2';
str[j--]='%';
}
else{
str[j--]=str[i];
}
}
}
//指针只是指向一片连续的内存
if(length<=0)
return ;
int u=0;
for(int i=0;i<length;i++){
if(str[i]==' ')
u++;
}
int j=length+u*2-1;
for(int i=length-1;i>=0;i--){
if(str[i]==' ')
{
str[j--]='0';
str[j--]='2';
str[j--]='%';
}
else{
str[j--]=str[i];
}
}
}
相关文章推荐
- 面试题3:二维数组中的查找
- 面试题四:替换空格
- 剑指offer第一题
- 剑指Offer 面试题3:二维数组中查找
- 二叉树两个结点的最低公共祖先
- 根据后序和中序遍历重建二叉树
- 根据先序和中序遍历重建二叉树
- 根据先序和中序遍历重建二叉树
- 根据后序和中序遍历重建二叉树
- 二叉树两个结点的最低公共祖先
- 《剑指Offer》面试题1:赋值运算符函数
- 剑指offer第三题:二维数组中查找
- 剑指offer 重建二叉树 java实现
- 剑指offer 替换空格 java实现
- 九度 Online Judge 之《剑指 Offer》一书相关题目解答
- 剑指offer 二维数组中的查找
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【练习笔记】剑指offer-面试题8 :旋转数组的最小数字
- 【练习笔记】剑指offer-变态跳台阶
- 【练习笔记】剑指offer-矩形覆盖