牛客网 算法刷题 总结
在想不到特别巧妙的办法时不得已使用 遍历 的方法，在遍历的时候需要注意一个问题 就是 方向性 的问题，你在判断的时候是 向前 考虑的，还是 向后 考虑的，最好是向前， 因为我们在遍历的时候一般就是 从前往后 开始遍历的，所以我们很清楚 前面 的情况， 也更容易做判断！！！ 另一比较重要的点是，在遍历过程中的特判，先想想有几个特殊的点 需要进行特判， 这几个点是怎么相互影响的 特判要做到 不重不漏；
对于字符串而言，有几个特殊情况常常需要考虑进去：
1、None 或 空串（ len(s) == 0 ）
2、开头位置
3、末尾位置
注意写某些条件进行特判的时候，条件要 从强到弱 判断；
三种主要的写法有：
第一种：if X is None;
第二种：if not X；
当X为None, False, 空字符串"", 0, 空列表[], 空字典{}, 空元组()这些时，not X为真，即无法分辨出他们之间的不同。
第三种：if not X is None;
