行百里者半九十。

第6题：Z 字形变换

一个有趣的题目：将数字按Z字形排列，再按行读取。

这里有两种操作：一个是画竖，一个画斜。

所以可以 使用一个 flag（bool变量）来 标记 是画Z字的竖还是斜。

第7题：整数反转

这道题需要我们将数字反着写。

此时我们第一次（以后还会经常）遇到 溢出 问题。

检查溢出的办法是： 原数*10 是否等于 原数（当然不一定是乘以10）

第8题：字符串转换整数 atoi

这道题需要我们读取字符串中的数字。

这道题提出了一个比较抽象的概念：（有限）状态机

其主要作用就是规范复杂的条件操作

第9题：回文数

这道题跟“回文串”问题看似差不多，实则解法不太一样。

做法： 将数字的一半反转后得到的数字与另一半的数字比较。（这样不会出现溢出问题）

第10题：正则表达式匹配

啊这个嘛，你可以说出 “动态规划” 这个词然后就可以 “好崩卖撤溜” 了（因为太难了）

走直走斜“立flag”，数字溢出要记住，条件复杂状态机回文数字看一半，正则匹配你看着办