字符串类问题

题目：

1、变位词问题，寻找一个字符串中是否存在另一个字符串的变位词，或者是存在的变位词的起始下标；

2、子字符串问题，不含有重复字符的最长子字符串，含有所有字符的最短子字符串；

3、回文字符串，是否是回文字符串，最多删除一个字符能否得到回文字符串，回文字符串的个数。

解决方案：

1、变位词问题，一般使用一个数组来记录较短字符串中出现过的字母及其个数，然后在较长的字符串上维护一个较短字符串的滑动窗口，并把滑动窗口中的字母记录在数组中，和较短字符串所记录的数组进行比较。

2、子字符串问题，一般使用哈希加滑动窗口或者数组加滑动窗口，如果题目限定了不含重复字母，一般使用哈希加滑动窗口，利用Map来识别已经出现过的字符，否则使用数组加滑动窗口，用数组来记录字符串中出现的字符以及个数。

3、回文，一般使用双指针，从左到右从右到左扫描，依次判断是否相等，如果题目需要统计回文字符串的个数，则使用中心扩展的方法，注意中心可以是一个字母也可以是两个字母。