Summary string algorithm ---

First, the dictionary order

Second, the operation is simple: insert, delete characters, rotation

Third, the rule judgment (the Roman numeral converter, is a valid integer, floating point)

Fourth, the digital arithmetic (addition of large numbers, binary addition)

Fifth, sorting, exchange (partition process)

Six Character Count (hash): anagram

Seven, matching (regular expressions, the whole string matching, the KMP, determination period)

Eight, dynamic programming (LCS, edit distance, the longest palindrome substring)

IX search (word conversion, permutations)