以下交换字符串的程序到底哪里错了

2004-08-02 09:15:50 217 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

交换字符使得字符串相同交换字符使得字符串相同有两个长度相同的字符串s1 和s2，且它们其中只含有字符"x" 和"y"，你需要通过「交换字符」的方式使这两个字符串相同。每次「交换字符」的时候，你都可以在两个字符串中各选一个字符进行交换。交换只能发生在两个不同的字符串之间，绝对不能发生在同一个字符串内部。也就是说，我们可以交换s1[i] 和s2[j]，但不能交换s1[i] 和s1[j... 阅读详情

帮我看看以下交换字符串的程序到底哪里错了,编译通过,运行时出现错误.

#include<iostream.h>
#include<string.h>

int stringswp(char * i,char * j){
char temp[100];
strcpy(temp,i);
strcpy(i,j);//好像这句出的错
strcpy(j,temp);
return 0;
}

int main(){
char *p="how are you";
char *q="how you";
stringswp(p,q);
while(*p!='\0'){
cout<<*p;
p++;
}
cout<<endl;
while(*q!='\0'){
cout<<*q;
q++;
}
return 0;
}

...全文

交换两个字符串中的x，y使得两个字符串相等文章目录题目思路代码题目字符串s1，s2长度相等，内容只包含字符x，y，不包含其他字符，每次互相交换一个字符，求使得两个字符串相等的最小交换次数，如果无法使两个字符串相等，则返回 -1 例：输入：s1="xy" s2="yx" 输出：`2` 思路两个字符串长度相等，如果对位有差异要么是xy，要么是yx，发生交换也只需要交换这些有差异的位置即可。发生交换，如果有2处不同都为xy或者yx，... 阅读详情

hujiiori

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

antijpn 2004-08-02

打赏
举报

不一样，char some[]="str"只是保证了'\0'的空间，而不保证更多的空间给strcpy用

pwtitle 2004-08-02

打赏
举报

一样啊，把指针更换改成strcpy也一样啊。
但直接调换指针效率要高的多吧？

Andy84920 2004-08-02

打赏
举报

哦,知道了....初始化数组大小....

Andy84920 2004-08-02

打赏
举报

可能楼主是想训练strcpy,不然为什么不用string是吧?我想....楼上的程序只
是一个变通的做法...

我还没看到我的程序哪里越界了,我知道是越界了.^_^

Andy84920 2004-08-02

打赏
举报

呵,楼上的只是换了一下指针的指向,不过也行...-_-

pwtitle 2004-08-02

打赏
举报

以上程序已经测试通过，环境Dev-C++ 4.9.10

pwtitle 2004-08-02

打赏
举报

对指针进行引用就可以了
int stringswp(char *&i,char *&j){
char temp[100];
strcpy(temp,i);
strcpy(i,j);//好像这句出的错
strcpy(j,temp);
return 0;
}

你的程序可以优化为：

#include<iostream>

using namespace std;

void stringswp(char *& i,char *& j){
char *temp = i;
i = j;
j = temp;
}

int main(){
char *p="how are you";
char *q="how you";
stringswp(p,q);

cout<<"*p="<<p<<endl;
cout<<"*q="<<q<<endl;

system("PAUSE");
return 0;

}

antijpn 2004-08-02

打赏
举报

楼上的程序和二楼有什么区别吗？看不出来，越界访问了了-_-bbb（修正了旧的错误，引入了新的错误，是不是M$的程序员？）

Andy84920 2004-08-02

打赏
举报

#include<iostream>
#include<cstring>
using namespace std;

int stringswp(const char * i,const char * j)
{
char temp[100];

strcpy(temp,i);
strcpy(const_cast<char *>(i),j);
strcpy(const_cast<char *>(j),temp);

return 0;
}

int main()
{
const char p[]="how are you";
const char q[]="how you";

stringswp(p,q);

const char *pp=p;
const char *pq=q;

while((*pp!='\0')&& (cout << *pp++));
cout<<endl;

while((*pq!='\0')&&(cout << *pq++));
cout << endl;
}

还有一点错误,自己改改...

Andy84920 2004-08-02

打赏
举报

用string不好吗?

hujiiori 2004-08-02

打赏
举报

有这么多错啊……

一叶还真不知秋 2004-08-02

打赏
举报

就C的特性决定了这样做一定会错。
既然用了C＋＋，何不用std中的string类，本身就有交换功能。

antijpn 2004-08-02

打赏
举报

int stringswp(char * i,char * j){
char *temp;
temp = strdup(i)
j=strdup(i);
i=strdup(j)
return 0;
}

错的,而且内存泄漏了
就算是这样,也要用char**i,char**j为参数

peter9606 2004-08-02

打赏
举报

汗~

antijpn 2004-08-02

打赏
举报

不对的地方多呢，二楼改的也不对，越界访问了
int stringswp(char * i,char * j){
char temp[100];
strcpy(temp,i);
strcpy(i,j);//好像这句出的错
strcpy(j,temp);
return 0;
}
改成
int stringswp(char** i,char** j)
{
char* temp;
temp=*i;
*i=*j;
*j=temp;
return 0;
}

真相重于对错 2004-08-02

打赏
举报

int stringswp(char * i,char * j){
char *temp;
temp = strdup(i)
j=strdup(i);
i=strdup(j)
return 0;
}

ma100 2004-08-02

打赏
举报

p和q都是常量，不能改变

peter9606 2004-08-02

打赏
举报

int main(){
//char *p="how are you";
char p[] ="how are you";
//char *q="how you";
char q[] ="how you";
stringswp(p,q);
while(*p!='\0'){
cout<<*p;
p++;
}
cout<<endl;
while(*q!='\0'){
cout<<*q;
q++;
}
return 0;
}

如果楼主的方法那么两个指针都没有被分配空间~

以下交换字符串的程序到底哪里错了

相关推荐