new创建内存

VC-bigboss

#include <iostream>
#include <string>
using namespace std;
char* get_same_string(char* p1, char* p2)
{
        int c = 0, count = 0, idx = 0;
        char* p = new char(0);

        for (int i = 0; *(p1 +i)!='\0'; i++)
        {
                for(int j = 0; *(p1 + j) != '\0'; j++)
                {
                        if (p1 == p2[j])
                        {
                                while (p1[i + c] == p2[j + c])
                                {
                                        c++;
                                        p[idx + c] = p1[i + c];
                                }
                                c = 0;

                        }
                }
        }
        return p;
}
int main()
{
        char a[] = "aabbcc", b[] = "kkbcyy";
        char* pt = get_same_string(a, b);
        cout << pt << endl;
        return 0;
}
输出相同部分字符串，结果是什么都不输出。有人知道哪里出问题了吗？

tony666

VC-bigboss 发表于 2020-10-6 14:58
代码里是p1后面有[ i ] 这个没错，不知道为什么复制过来只显示p1了。又看了几遍代码，发现把c++放到下 ...

首先你这个目标就不明确 “输出相同部分字符串”  是只要AB中都存在就行，不考虑位置？ 还是任意一个公共子串  ？ 还是最长公共子串？

其次指出两个问题
1
    //char* p = new char(0);
    int maxLen = strlen(p1) > strlen(p2) ? (strlen(p1) + 1) : (strlen(p2) + 1);
    char* p = new char[maxLen];
    memset(p, 0, maxLen);
p原来只分配了1字节的空间

2.idx可能需要 ++



还有  遇到程序运行逻辑出问题的时候 推荐使用调试功能

tony666

if (p1 == p2[j]) 永远都不会返回true

VC-bigboss

tony666 发表于 2020-10-6 11:32
if (p1 == p2[j]) 永远都不会返回true

代码里是p1后面有[ i ] 这个没错，不知道为什么复制过来只显示p1了。又看了几遍代码，发现把c++放到下一行可以输出字符，虽然还是不能实现函数功能，不过可能是在p[0]内放入了空字符，导致输出一直为空。

VC-bigboss

tony666 发表于 2020-10-6 19:21
首先你这个目标就不明确 “输出相同部分字符串”  是只要AB中都存在就行，不考虑位置？ 还是任意一个公 ...

感谢你的回复，受益匪浅。

tony666

VC-bigboss 发表于 2020-10-6 19:49
感谢你的回复，受益匪浅。

加油

tony666

提问区有个一样的问题，你可以看看对你是否有帮助
https://www.cctry.com/thread-300368-1-1.html