Algorithim-String

发表于 2019-05-05

Removal

remove some particular char from string

slow,fast two pointer

remove all leading/trailing/duplicated empty spaces from string

slow,fast two pointer, with handling special cases

De-duplication

slow,fast two pointer

Substring -> strstr

reversal

replacement

Advance

moving letters around(ABCD1234 => A1B2C3D4)

permutation(use DFS)

Decoding/Encoding

Longest substring that contains unique chars

Reg Matching