算法---字符串总结

一、字典序

二、简单操作：插入、删除字符、旋转

三、规则判断（罗马数字转换、是否是合法的整数、浮点数）

四、数字运算（大数加法、二进制加法）

五、排序、交换（partition过程）

六、字符计数（hash）：变位词

七、匹配（正则表达式、全串匹配、KMP、周期判断）

八、动态规划（LCS、编辑距离、最长回文子串）

九、搜索（单词变换、排列组合）