实用C++零基础入门课程课后习题答案

13979744407

        实用C++零基础入门课程27课课后习题答案不太会写，求助

tony666

首先我觉得这个问题就不太严谨，(只是用来练习new 、delete的 似乎也不需要很严谨)

以下代码都是建立在  我认为题目的意思是  “求两个字符串的最长公共子串 ，并随机返回其中一个”的基础上的
用的枚举的算法，时间复杂度O(n3) ,效率极低，想高效率还得用正经算法（这里没必要，况且咱也不会）。

1. //求两个字符串的最长公共子串 ，并随机返回其中一个
   
2. char* get_same_string(char* p1, char* p2) {
   
3.     int maxLen = 0; //最长子串长度
   
4.     char* maxIndexp = NULL; //记录最长子串在p1中对应的起始地址
   
5.     int curLen = 0; //本轮子串长度
   
6. 
   
7.     int p1Len = strlen(p1);
   
8.     int p2Len = strlen(p2);
   
9.     for (int i1 = 0; i1 < p1Len; ++i1) {        //p1
   
10.         for (int i2 = 0; i2 < p2Len; ++i2) {    //p2
    
11.             curLen = 0;
    
12.             while ((p1[i1 + curLen] != 0) && (p1[i1 + curLen] == p2[i2 + curLen])) {    //首先保证数组不越界
    
13.                 ++curLen;
    
14.             }
    
15.             if (curLen > maxLen) {
    
16.                 maxLen = curLen;
    
17.                 maxIndexp = p1 + i1;
    
18.             }
    
19.         }
    
20.     }
    
21.     if (maxLen == 0)
    
22.         return NULL;
    
23.     char* pSameString = new char[maxLen + 1];
    
24.     memset(pSameString, 0, maxLen + 1);         //清空
    
25.     memcpy(pSameString, maxIndexp, maxLen);     //复制
    
26.     return pSameString;
    
27. }
    
28. int main()
    
29. {
    
30.     char p1[] = "aabbcc";
    
31.     char p2[] = "kkbcyy";
    
32.     char* pSameString = get_same_string(p1, p2);
    
33.     cout << pSameString << endl;
    
34.     delete[] pSameString;
    
35.     return 0;
    
36. }

复制代码

人走茶不凉

有什么不懂应该贴出来给大家看看，一般人没有你的书。

13979744407

人走茶不凉 发表于 2020-10-8 22:52
有什么不懂应该贴出来给大家看看，一般人没有你的书。

好哦好哦，题目是：
char* get_same_string(char* p1, char* p2)
{
    //
}
get_same_string 函数的作用是从参数p1和p2中找出相同的部分，例如，p1的内容是："aabbcc"，p2的内容是："kkbcyy"，他们相同的子串就是 "bc"

13979744407

tony666 发表于 2020-10-9 16:59
首先我觉得这个问题就不太严谨，(只是用来练习new 、delete的 似乎也不需要很严谨)

以下代码 ...

谢谢大佬