C++ 刪除字符串的兩種實現方式


C++實現刪除給定字符串的給定字符串思路主要有這么幾種實現方式:

1.KMP算法
2.用STL的string的 find,然后用erase
3.用C的strstr找到字串位置,然后用strncpy寫到新串中
4.用boost庫,用正則表達式

 

測試過的完整代碼:

第一種方法:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include<iostream>
#include <string>
using  namespace  std;
 
void  deletestr( const  char  *str,  const  char * sub_str,  char  *result);
 
int  main()
     char  str[100],sub[100];
     cin>>str;
     cin>>sub;
     char  result;
     deletestr(str,sub,&result);
     return  0;
}
 
void  deletestr( const  char  *str,  const  char * sub_str,  char  *result)
{  
     int  sublen = 0;          //獲得子串的長度
     const  char  *t = sub_str;
     while (*t++ !=  '\0' )
     {
         sublen++;
     }
 
     int  pos = 0;
     int  pp = 0;
     int  repos = 0;  // 結果子串的索引
     while (*(str + pos) !=  '\0' )
     {
         char  t = *(str + pos);
         if (t == *(sub_str + pp))  // 重復子串起始位置
         {
             *(result + repos) = t;
             repos++;
 
             if (pp < sublen - 1)  // 還未完全重復
             {
                 pp++;
             }
             else  if (pp == sublen - 1)  // 完全重復了
             {
                 pp = 0;
                 repos -= sublen;  // 回溯下標位置
             }           
         }
         else // 不是一樣的字符
             *(result + repos) = t;
             repos++;
         }
         pos++;
     }
     *(result + repos) =  '\0' ;
     cout<<result<<endl;
}

 第二種方法,用STL

個人感覺很簡單方便

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
#include <string>
using  namespace  std;
 
void  deletesub(string &str, const  string &sub, int  n);
int  main()
     string str,sub;
     cin>>str;
     cin>>sub;
     int  n=sub.size();
     deletesub(str,sub,n);
     return  0;
}
void  deletesub(string &str, const  string &sub, int  n)
{
     int  m,flag=0,num=0;            //num是子串出現的次數
    while (flag==0)
    {
         m=str.find(sub);
         if (m<0)
             flag=1;
         else
         {
           str.erase(m,n);            //刪除子串
           num++;
         }
    }
//  cout<<num<<endl;          //子串出現的次數
     cout<<str<<endl;          // 輸出刪除后的字符串  
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM