关于字符串操作的面试题（牛客网视频文字个人理解版）

因为找实习，很多公司都要看技术博客，大部分笔记，BUG修复之类的都写在印象笔记上，现在开始往上面搬。

1.规则判断类型

判断字符串是否符合整数规则/浮点数规则/回文字符串规则。

2.数字运算（大整数相关的加减乘除操作）

3.与数组操作有关的类型（与数组有关的调整、排序等操作）

4.字符计数（@1.使用哈希表@2.使用固定长度的 数组@3.用于解决滑动窗口问题、寻找无重复字符子串的问题、计算变位词问题等）

5.动态规划类型

6.搜索类型（@1.宽度有限搜索）

7.高级算法与数据结构解决的问题（@1.Manacher算法解决最长回文子串问题@2.KMP算法解决字符串匹配问题@3.前缀树结构@4.后缀树和后缀数组）

问题1.给定两棵二叉树，判断T2是否是T1某棵子数的结构。