使用hash法高效替换多个字符
2017-05-28 18:32
190 查看
在项目中经常要遇到要对字符串中的特殊的字符进行替换,例如字符串中如果多了个回车键、换行符或是制表符,那么将该string写成行表形式的数据时,该行数据将不能满足需求。而如果替换过程中,不注意算法的设计,替换的时间复杂度将很高。本文介绍使用hash的方式,以空间的浪费的代价来换取替换时间的降低,使得时间复杂度达到O(N).
假设待替换的字符为\t,\r,\n,要将他们替换为*。方法是,将待替换的字符映射到hash中(以vector实现,vector下标为字符的ASCII码)。替换时,遍历字符串的每个字符,以hash的方式判断该字符是否在待替换的字符表中。
此次还用到一个特性,就是 char ch = 9;与 char ch = ‘\t’;定义效果一样。
示例代码
假设待替换的字符为\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; }
相关文章推荐
- js 的replace替换字符的简单使用
- 使用R创建多个有重复字符的系列变量
- shell中使用sed替换指定位置的字符
- python里使用string.Template替换字符1
- 对字符串使用replaceAll()方法替换 * ? + / | 等字符的时候会报以下异常
- 高效程序员秘籍(4):使用Total Commander替换Windows资源管理器
- js中字符替换函数String.replace()使用技巧
- js中字符替换函数String.replace()使用技巧
- Java进阶——使用正则表达式检索、替换String中的特定字符和关于正则表达式的一切
- 使用replace函数直接替换mysql数据库中某字段中的特定字符
- 批量替换多个字符
- 批量替换多个字符
- 使用内部变量,删除,替换,UNSET,等字符操作
- javascript使用replace替换字符串中所有字符
- asp.net高效替换大容量字符实现代码
- vs错误:使用 简体中文GB2312 编码加载文件时,有些字节已用unicode替换字符替换
- 使用sed替换一个字符为N个字符
- 使用通配符高效替换从网站上copy的代码
- 字符替换(包含多个字符的替换)
- str_replace() 函数使用一个字符串替换字符串中的另一些字符