尚拙的博客

还以`aacabaccba`举例，假设此时我们遍历到首尾字符所组成的子串为`cabac`，c和c相同，但`cabac`长度超过3，所以向内缩为`aba`，这个时候我们只需要判断`aba`是否为回文即可确定`cabac`是否为回文，而`aba`在之前肯定已经判断过了，在哪呢？拿`aacabaccba`来举例，如果相邻的两个字符一样，如“aa”，那它肯定是回文串，如果如果两个一样的字符不相邻但中间只裹挟一个字符，如“aca”，那它也必然是回文串，除此之外，其它的情况就不一定了；不要多想，本题就用动态规划解决。

这是个常规题，我们在遍历字符串的时候，始终存储一个没有重复字符的子字符串的即可， 当遍历的指针指向的字母一旦已经存在在我们存储的子字符串中，那么子字符串就应当去掉重复字符及其之前的那些字符，并拼接当前指针指向的字符，从而成为一个新的无重复子串。，请你找出其中不含有重复字符的。题目：给定一个字符串。