2

我知道一个字符串连接问题在 SE 中被问死了。但据我所知，我已经解决了所有可以帮助我的问题，但都是徒劳的。

这是我希望通过这个程序完成的：

最初我有 a=0 和 b=1，分别代表 n=0 和 n=1。

对于下一个输入，即从 n=3 开始，我的结果应该是前两个字符串的连接。（就像一个斐波那契数列；只有加法被串联代替）

因此，例如：
对于 n=3，我的输出应该是“10”。
对于 n=4，我的输出应该是“101”
对于 n=5，我的输出应该是“10110”

我编写的代码没有逻辑问题，但我收到 SIGSEGV 错误，我不明白为什么。

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

using namespace std;

int main()
{
    long int n,i;
    char *a="0";
    char *b="1";
    char *c=new char[100000];

cout<<"Enter  a number n:";
cin>>n;

for(i=0;i<n;i++)
{

    strcat(b,a);
    strcpy(a,b);

}
cout<<"\nRequired string="<<b;

}

我究竟做错了什么？

4

6 回答 6

6

strcat(b,a);调用未定义b的行为，因为指向字符串文字。

char * strcat ( char * destination, const char * source );

连接字符串 将字符串的副本附加source到destination字符串。

由于这是 C++，我建议你使用std::string和+运算符。或者一个std::stringstream.

于 2012-08-10T20:59:08.643 回答
3

您观察到的问题与未定义的行为有关：您正在写入已分配给字符串文字的内存。

为避免该问题，您应该改用 C++ std::string：通过将内存管理排除在外，它使您的代码更加简单。

string a("0");
string b("1");
int n = 10;
for(int i=0;i<n;i++) {
    string tmp(a);
    a = b;
    b = tmp + b;
}
cout<<"Required string="<<b;
于 2012-08-10T20:59:16.173 回答
1 
char *a="0";
char *b="1";

“0”和“1”是string-literals（a的地址为“0”，b的地址为“1”），其包含的变化是undefined behaviour。

strcat(b,a);
strcpy(a,b);

UB。

由于您使用 C++ 更好地使用std::stringor std::stringstream.

于 2012-08-10T20:59:47.123 回答
0

您已声明a并b作为

char *a="0"; 
char *b="1";

这些是指向常量字符串的指针。这意味着分配给这些指针的内存是固定的。当你写过去这块内存时，Bad Things(TM) 就会发生。

于 2012-08-10T21:00:32.507 回答
0

您正在使用strcat，但您的目标字符串是字符串文字。strcat然后试图写过去那个终止空字符的字符串，这就是段错误出现的地方。根本不要尝试修改字符串文字。由于您可以使用 C++，除非这是一个学习练习，您最好使用 std::string。

于 2012-08-10T21:02:50.133 回答
0

您可以改用此代码，我向您展示您需要考虑 n = 1, 2 的初始值，您还应该处理 n < 0 的错误输入并避免动态分配，因为您似乎使用 new 没有明显原因，你忘了在最后用 delete 释放内存。

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

using namespace std;

int main()
{
    long int n,i;
    char a[10];
    char b[10];
    char c[10];
    //char *c=new char[100000];
    cout<<"Enter  a number n:";
    cin>>n;

    strcpy(a, "0");
    strcpy(b, "1");

    if (n == 1)
        strcpy(b, a);
    else if (n > 2)
    {
        for(i=2;i<n;i++)
        {
            strcpy(c, a);
            strcat(c, b);
            strcpy(a, b);
            strcpy(b,c);
        }
    }
    else if (n != 2)
        cout<<"\nInvalid input!";

    cout<<"\nRequired string="<<b;

}

于 2012-08-10T21:10:28.533 回答