string问题常用算法: hashmap,sliding window,enumeration
string 无法直接进行比较,只能与char进行比较,比如if(string[i] == 'a'), 不能if(string[i] == "a"). "a"表示string 而'a'表示char, string[i] return char& (新版本可以直接比较)
size of char is 8 byte, $$2^8$$ = 256 at most have 256 values, sometimes we can use an array with 256 size to act as hashmap.