字符串高频面_七月算法出品选编.ppt

字符串高频面试题精讲 七月算法 曹鹏 2015年4月21日 */17 提纲 字符串简介 面试题总体分析 一些例题 例1 0-1串交换排序 例2 字符的替换和复制 例3 交换星号 例4 子串变位词 例5 单词（字符串）翻转 总结 字符串简介 字符串(String) 通常把它作为字符数组 java : String内置类型，不可更改，要更改的话可考虑转StringBuffer, StringBuilder, char []之类 C++ : std:：string可更改，也可以考虑用char[] (char*) C： 只有char[] 注意 C++中“＋”运算符，复杂度未定义，但通常认为是线性的 C++ std::string substr和java的String的subString参数不同 字符范围: C/C++ [-128..+127], 我们通常转化为unsigned 变为[0..+255] Java: ［0..65535] */17 面试题总体分析 和数组相关，内容广泛 概念理解：字典序 简单操作：插入、删除字符，旋转 规则判断 （罗马数字转换 是否是合法的整数、浮点数） 数字运算（ 大数加法、二进制加法） 排序、交换 （partition过程） 字符计数（hash)：变位词 匹配 （正则表达式、全串匹配、KM