使用hash法高效替换多个字符

在项目中经常要遇到要对字符串中的特殊的字符进行替换，例如字符串中如果多了个回车键、换行符或是制表符，那么将该string写成行表形式的数据时，该行数据将不能满足需求。而如果替换过程中，不注意算法的设计，替换的时间复杂度将很高。本文介绍使用hash的方式，以空间的浪费的代价来换取替换时间的降低，使得时间复杂度达到O(N).

假设待替换的字符为\t,\r,\n,要将他们替换为*。方法是，将待替换的字符映射到hash中（以vector实现，vector下标为字符的ASCII码）。替换时，遍历字符串的每个字符，以hash的方式判断该字符是否在待替换的字符表中。
此次还用到一个特性，就是 char ch = 9;与 char ch = ‘\t’;定义效果一样。

示例代码

#include <iostream>#include <string>#include <vector>using namespace std;void hashRepalce(vector<int> vecChs,string &str){    int idx ;    for(size_t i = 0 ; i < str.length() ;++i)    {        //获取遍历字符的ASCii码        idx = str[i];        //注意 idx > 0  && idx < vecChs.size() 判断的必要性，如果不判断，那么对于汉字，或者其他字符，        //它们的ASCII码不在hash表的范围内，将导致内存访问越界        //vecChs[idx]即可判断该字符是否在hash的待替换字符之列        if(idx > 0  && idx < vecChs.size() && vecChs[idx])        {            str[i] = '*';        }    }}int main(){    string str = "hello \t,world \n";    vector<int> vec;    //初始化vector,大小为256，初始值为0    vec.resize(256,0);    //将要替换的字符的下标对于的vector值置为1    vec[9] = 1 ; // \t    vec[10] = 1 ; // \n    vec[13] = 1 ; // \r    hashRepalce(vec,str);    cout<<str<<endl;    return 0;}