网站备案材料,在服务器上安装wordpress,wordpress安装地址修改,建设网站的具体步骤1 问题
把字符串里面空格替换成20%
要求#xff1a;时间复杂度是O(n) 2 思路
比如我们字符串ab cd ef,我们先计算出新字符串需要的长度#xff0c;我们分别搞2个指针指向老的和新的字符串的尾巴#xff0c;然后老字符串从\0开始拷贝数据到新的字符串尾巴,同时两个指针同时…1 问题
把字符串里面空格替换成20%
要求时间复杂度是O(n) 2 思路
比如我们字符串ab cd ef,我们先计算出新字符串需要的长度我们分别搞2个指针指向老的和新的字符串的尾巴然后老字符串从\0开始拷贝数据到新的字符串尾巴,同时两个指针同时左移如果老的字符串遇到了空格那么老的字符串指针往左边移动一格然后新的字符串指针依然向左移动并且填充0 、2、 %直到老的字符串指针到最左边或者老的字符串指针和新的字符串指针相等就不循环了 3 代码实现
#include stdio.h
#include stdlib.h
#include string.h int insert(char *a, int len, char *replace, int replaceLen)
{//先得到多少个空格char *p a;//先得到多少个空格int count 0;int oldLen 0;while (*p ! \0){if (*p ){count;}p;oldLen;}//计算新的字符串长度int newLen oldLen count * (replaceLen - 1);printf(oldLen is %d\n, oldLen);printf(newLen is %d\n, newLen);if (newLen len){printf(数组的长度不够\n);return -1;}//循环条件也就是需要移动的数组下标最左边while (oldLen 0) //或加上while(oldLen 0 oldLen newLen){//if (*(a oldLen) ! )和下面的if等价if (a[oldLen] ! ){//这里用这个和下面的等价/***(a newLen) *(a oldLen);newLen--;oldLen--;**/a[newLen--] a[oldLen--];}else {oldLen--;a[newLen--] 0;a[newLen--] 2;a[newLen--] %;}}return 0;
}int main()
{//这里给出数组的大小长度不能小于空格替换%20后//新的数组的长度,我们后面的函数需要做出处理char a[20] ab cd ef;int len sizeof(a);int result insert(a, len, %20, 3);if (result ! 0){printf(insert fail\n);return -1;}printf(chars is %s\n, a);printf(区分strlen和sizeof\n);char c[] abc;char d[3] abc;char e[4] abc;char *p abc;printf(sizeof(c) is %d\n, sizeof(c));printf(sizeof(d) is %d\n, sizeof(d));printf(sizeof(e) is %d\n, sizeof(e));printf(sizeof(p) is %d\n, sizeof(p));printf(strlen(c) is %d\n, strlen(c));printf(strlen(d) is %d\n, strlen(d));printf(strlen(e) is %d\n, strlen(e));printf(strlen(p) is %d\n, strlen(p));return 0;
} 4 运行结果
oldLen is 8
newLen is 12
chars is ab%20cd%20ef
区分strlen和sizeof
sizeof(c) is 4
sizeof(d) is 3
sizeof(e) is 4
sizeof(p) is 8
strlen(c) is 3
strlen(d) is 3
strlen(e) is 3
strlen(p) is 3
