字串刪除指定字元

一、演算法描述

給定乙個字串和模式字串，要求將出現在模式字串的字元在原字串中刪除。

二、演算法思路

從題面理解，常規思路是遍歷原字串和模式字串，將原字串的每個字元和模式串的每個字元比較，如果比較相等，則不輸出，其時間複雜度為o(m*n),m和n各自為字串和模式字串的長度；另一種高效的思路是以空間換時間，借助hash陣列，標記模式字串中每個出現的字元，hash陣列以字元的ascii碼值為下標，所以其大小一般為256,然後遍歷原字串，判斷字元是否在hash陣列中，不在的話則輸出。

三、演算法**

下面給出這種方法的**

#include #include 

using
namespace
std;
//o(m*n),m=>string length, n==>pat length
void del_pat_char(char *s,int n,const
char *pat)
}cout
<}//
o(n)
void del_pat_char_2(char *s,int n, const
char *pat)
for(i=0;ii)
cout
<}int
main()

C string 字串刪除指定字元

今天遇到的情況時需要刪除時間戳裡的 只留下數字。想找比較簡單的實現方法，找了半天，發現的方案 用stl的string的 find 和 erase 首先，通過find找到需要刪除的字元 字串的位置 string str string target int pos str.find target 然後通...

刪除字串中的指定字元

本題要求實現乙個刪除字串中的指定字元的簡單函式。函式介面定義 void delchar char str,char c 其中char str是傳入的字串，c是待刪除的字元。函式delchar的功能是將字串str 現的所有c字元刪除。裁判測試程式樣例 include define maxn 20 vo...

js字串刪除指定位置字元

js如何去除指定字串 兩種方式可以實現 1 使用replace函式替換 var str hello world str str.replace l 即使用空串替換某乙個字串，則是可以實現去除指定字串功能 2 使用字串分割函式在聚合 var str hello world var items str....