[已解决]求问一下这道字符串删除的题，谢谢！

QQQin

【问题描述】请你编写一个函数，对字符串A和字符串B进行减法操作，减法操作是将A中所有的B依次删除，并返回做减法后的新字符串指针，
函数原型如下：char* func(char* A, char* B);
【输入形式】
字符串A
字符串B
【输出形式】
减法后的新字符串
【样例输入一】
aaabbb
bb
【样例输出一】
aaab
【样例输入二】
aabbababb
ab
【样例输出二】
abb
【样例说明】 测试用例中两个字符串的长度均小于20大于0
【评分标准】五个测试用例平均打分
【注意】可以使用strlen()函数strcpy()函数等，但是请不要直接使用查找字符串的函数
主函数是这样的：
int  main(){
        char  a[20],  b[20];
        cin>>a>>b;
        char*  res  =  func(a,  b);
        cout<<res<<endl;
        return  0;
}
求各位大佬帮助一下，谢谢！

最佳答案

月排行榜 / 总排行榜

JLDawson

2020-4-14 16:34:13

1. #include<iostream>
   
2. 
   
3. using namespace std;
   
4. 
   
5. char* func(char* pStr, char* pSubStr)
   
6. {
   
7.         int nStrLen = strlen(pStr);//字符串长度
   
8.         int nSubStrLen = strlen(pSubStr);//子串长度
   
9.         for (int i = 0; i<nStrLen;)//查找字符串中每一个字符,注意，这里先不要写++i
   
10.         {                               
    
11.                 int key = 1;//第一个开关
    
12.                 int key2 = 0;//第二个开关
    
13. 
    
14.                 //如果第i个字符等于子串中的第一个字符
    
15.                 if (pStr[i] == pSubStr[0])
    
16.                 {
    
17.                         //开始比较第i个字符后len2长度的每个字符是否跟子串的每个字符相等
    
18.                         for (int j = i + 1, k = 1; k < nSubStrLen; ++j, ++k)
    
19.                         {
    
20.                                 if (pStr[j] != pSubStr[k])
    
21.                                         key = 0;//只要有一个不等就标记key=0
    
22.                         }
    
23.                                
    
24.                         if (key == 1)//如果每一个都相等，就开始删除字符串中和子串相同的内容
    
25.                         {
    
26.                                 int index = i;
    
27.                                 while (index<nStrLen - nSubStrLen)//当index+len2<len1时就循环，不然取的str[index+len2]没有意义
    
28.                                 {
    
29.                                         pStr[index] = pStr[index + nSubStrLen];//每个字符一一覆盖
    
30.                                         index++;
    
31.                                 }
    
32.                                 pStr[index] = '\0';//别忘记最后一个放结束符，否则原字符串的最后一个字符会循环输出直到原长度
    
33.                                 key2 = 1;//如果进行了删除相同字符串操作，key2=1；
    
34.                         }
    
35.                 }
    
36. 
    
37.                 //如果没有删除字符串那么i就加一，指向下一个字符继续比较
    
38.                 //如果key2==1，那么就不要i++，因为删除字符串完了之后下标i就是指向下一个字符；如果依旧++i，那么当母串是aaaaa，子串是a时就会出问题
    
39.                 if (key2 == 0)
    
40.                         i++;
    
41.         }
    
42. 
    
43.         //该函数将原字符串修改直接返回，否则需要申明为static或者new
    
44.         return pStr;
    
45. }
    
46. 
    
47. int  main() {
    
48.         char  a[20], b[20];
    
49.         cin >> a >> b;
    
50.         char*  res = func(a, b);
    
51.         cout << res << endl;
    
52.         return  0;
    
53. }

复制代码

代码参考：https://www.cnblogs.com/yuzilan/p/10626135.html

跳转到最佳答案楼层

JLDawson

1. #include<iostream>
   
2. 
   
3. using namespace std;
   
4. 
   
5. char* func(char* pStr, char* pSubStr)
   
6. {
   
7.         int nStrLen = strlen(pStr);//字符串长度
   
8.         int nSubStrLen = strlen(pSubStr);//子串长度
   
9.         for (int i = 0; i<nStrLen;)//查找字符串中每一个字符,注意，这里先不要写++i
   
10.         {                               
    
11.                 int key = 1;//第一个开关
    
12.                 int key2 = 0;//第二个开关
    
13. 
    
14.                 //如果第i个字符等于子串中的第一个字符
    
15.                 if (pStr[i] == pSubStr[0])
    
16.                 {
    
17.                         //开始比较第i个字符后len2长度的每个字符是否跟子串的每个字符相等
    
18.                         for (int j = i + 1, k = 1; k < nSubStrLen; ++j, ++k)
    
19.                         {
    
20.                                 if (pStr[j] != pSubStr[k])
    
21.                                         key = 0;//只要有一个不等就标记key=0
    
22.                         }
    
23.                                
    
24.                         if (key == 1)//如果每一个都相等，就开始删除字符串中和子串相同的内容
    
25.                         {
    
26.                                 int index = i;
    
27.                                 while (index<nStrLen - nSubStrLen)//当index+len2<len1时就循环，不然取的str[index+len2]没有意义
    
28.                                 {
    
29.                                         pStr[index] = pStr[index + nSubStrLen];//每个字符一一覆盖
    
30.                                         index++;
    
31.                                 }
    
32.                                 pStr[index] = '\0';//别忘记最后一个放结束符，否则原字符串的最后一个字符会循环输出直到原长度
    
33.                                 key2 = 1;//如果进行了删除相同字符串操作，key2=1；
    
34.                         }
    
35.                 }
    
36. 
    
37.                 //如果没有删除字符串那么i就加一，指向下一个字符继续比较
    
38.                 //如果key2==1，那么就不要i++，因为删除字符串完了之后下标i就是指向下一个字符；如果依旧++i，那么当母串是aaaaa，子串是a时就会出问题
    
39.                 if (key2 == 0)
    
40.                         i++;
    
41.         }
    
42. 
    
43.         //该函数将原字符串修改直接返回，否则需要申明为static或者new
    
44.         return pStr;
    
45. }
    
46. 
    
47. int  main() {
    
48.         char  a[20], b[20];
    
49.         cin >> a >> b;
    
50.         char*  res = func(a, b);
    
51.         cout << res << endl;
    
52.         return  0;
    
53. }

复制代码

代码参考：https://www.cnblogs.com/yuzilan/p/10626135.html