20200613

@liwei

Plan

leecode String

Notes

关于c++常用的内置字符判断函数

islower(char c) 是否为小写字母
isupper(char c) 是否为大写字母
isdigit(char c) 是否为数字
isalpha(char c) 是否为字母
isalnum(char c) 是否为字母或者数字
toupper(char c) 字母小转大
tolower(char c) 字母大转小

数字是digit，字母是alpha，数字或者字母是alnum

再重复一下关于回溯算法。回溯算法的几个要点：

  1. 确定终止条件，当终止条件满足，将已经走过的路径，填充到结果中去
  2. 不断尝试，做完了选择之后，再回退的过程
  3. 在不断尝试的过程中，记住已经做过的选择
  4. 如果难以确定条件，可以画决策树出来帮助理解

More