关于C++ 入门 27课 作业

z100113

刚入门  不知道这样写 有什么地方错误没有


有更好的优化代码的 大佬 可以给点提示么?









//char* get_same_string(char* p1, char* p2)
//{
//        //
//}
//get_same_string 函数的作用是从参数p1和p2中找出相同的部分，
//例如，p1的内容是："aabbcc"，p2的内容是："kkbcyy"，
//他们相同的子串就是 "bc" 对吧？我想把这个结果通过函数的返回值给传出去。
//所以函数的返回值是一个 char* 类型，如果在函数中定义一个局部变量 szret[100] 数组，
//用这个数组来存储相同部分的子串 "bc"，那么就不能返回，为什么呢？因为 szret 是局部变量，
//作用域只是在函数的内部，超过函数的作用域之后 szret 的内存就可能被释放了。所以用它来返回之后，
//在函数的外部再去使用是非常不安全的，也是错误的。所以这种情况就可以使用 new 动态分配内存来解决。
//

void get_same_string(char* p1, char* p2)
{

        int a_len = strlen(p1);
        int a_len2 = strlen(p2);
        char* pp = new char[10];
        int pplen = strlen(pp);
        //char pp[10] = { };
        for (int idx = 0;idx< pplen ; idx++)
        {
                pp[idx] = '\0';
        }
        int ppa = 0;
        char* pp2 = p2;
        int j = 0;
        for (int i = 0; i < a_len; i++, p1++)
        {

                for (int a = 0; a < a_len2; a++,p2++)
                {
                        if (*p1 == *p2)
                        {

                                for (int b = 0; b < 5 ; b++)
                                {

                                        if (*p1 == pp[b])
                                        {
                                                ppa++;
                                                pp[ppa] = '\0';
                                                break;
                                        }
                                        else if (*p1 != pp[b])
                                        {
                                                pp[ppa] = *p1;
                                               
                                               
                                                //b = 0;
                                                break;

                                        }

                                }
                               

                        }
                        else {


                                continue;

                        }


                }
                p2 = pp2;

        }
        for (int s = 0 ; s< 10 ;s++)
        {
                if (pp[s]!= '\0')
                {
                        cout << pp[s];
                }
               
        }
         
}


int main()
{
        char a[10] = "aabbcc";
        char a1[10] = "kkbbcyy";

        get_same_string(a, a1);
        return 0;
}

tony666

具体算法不会，传参形式可以参考一下 ，其中iSameDstLen相关的东西 是不必须的，只是为了安全起见

1. int get_same_string(IN char* p1 ,IN char* p2 ,IN OUT char* szSameDst ,IN OUT int* iSameDstLen){
   
2.         int maxLen;
   
3.         maxLen = strlen(p1) > strlen(p2) ? (strlen(p1) + 1) :(strlen(p2) + 1);
   
4.         //if(strlen(p1) > strlen(p2)){
   
5.         //        maxLen = strlen(p1) +1;
   
6.         //}
   
7.         //else{
   
8.         //        maxLen = strlen(p2) +2;
   
9.         //}
   
10.         char* szTemp = new char[maxLen];
    
11. 
    
12.         //具体算法填充szTemp;
    
13. 
    
14.         if(*iSameDstLen < strlen(szTemp)+1){
    
15.                 *iSameDstLen = strlen(szTemp) +1;
    
16.                 delete[] szTemp;
    
17.                 return -1;
    
18.         }
    
19.         strcpy_s(szSameDst,*iSameDstLen,szTemp);
    
20.         delete[] szTemp;
    
21.         return 0;
    
22. }
    
23. int main()
    
24. {
    
25.         char a[10] = "aabbcc";
    
26.         char a1[10] = "kkbbcyy";
    
27.        
    
28.         char szSameString[10];
    
29.         int iSameStringLen = sizeof(szSameString);
    
30.         get_same_string(a, a1,szSameString,&iSameStringLen);
    
31.         return 0;
    
32. }

复制代码