要求
将字符串中的字符A替换B,假定B比A长,而且字符串具有足够的空间。
如果从头向尾部替换,那么会造成后面的字符多次移动。
如果最终替换以后的长度,然后从尾部进行替换。也就是从尾部开始讲字符替换并放在最终位置。
void replace_str(char *str,char a,char *b)
{
int b_len = strlen(b);
int b_counts = 0;
int str_len = strlen(str);
//计算最终的长度
for(int i = 0;i<=str_len-1;i++)
{
if(str[i] == a)
{
b_counts++;
}
}
int len = b_counts*b_len + str_len;
for(int i = str_len -1,tmp = len-1 ;i>=0;i--)
{
//如果需要替换,那么从b的最后一个字符向前遍历赋值进去。
if(str[i] == a)
{
for(int j = b_len-1;j>=0;j--)
{
str[tmp] = b[j];
//每次填写以后,tmp都要向前移动。
tmp--;
}
}else{
str[tmp] = str[i];
tmp--;
}
}
}
mingw下编译
#include <iostream>
using namespace std;
int main()
{
char a[]="123";
char b[]="123";
char *c="123";
char *d="123";
cout<<"a: "<<&a<<"b: "<<&b<<"c: "<<&c<<"d: "<<&d<<endl;
// d[1]='3';
cout<<"a: "<<&a<<"b: "<<&b<<"c: "<<&c<<"d: "<<&d<<endl;
}
首先a
和b
是数组,因此会分配空间,虽然str1
和str2
的行为像是指针,但是是数组。所以地址不同
然后,c
和d
确实是指针,它们**没有指向同一块内存区域。因此也是不一样的。
同时编译的时候会有警告
另外运行的时候
注释的地方,如果尝试,修改,会崩溃,因为是一个常量,不能修改。
但是
a
可以修改。
如果改为
char *c= (char*)"123";
char *d= (char*)"123";
则不报错,但是运行结果仍然的不一样。