字符串中最长不重复子串和最长回文子串算法

一） 这里用GOLANG实现了一个查找最长不重复子串的算法，在暴力查询的基础上作了优化，虽然速度还是比较慢，但是有助于理解后边高级的算法，值得一记。

暴力查询的优化思路：

1）如果我们已经查找到的最大子串长度比剩下没有for到的子串还长，那最大子串不可能会在发生改变了，我们就不往下找了，返回这个最大子串长度；

2）这个是最重要的：在我们发现某一个字符在子串中重复时，比如" abcdccefgd"中， i = 0, 在j = 4的时候会发现 4位上的字符'c'和前面位置2上的'c'重复。此时，我们不是i++了，而是 把i 挪到位置2后面的3上，从那里开始找子串。如果我们不这么做，而是继续i++， i = 1 和 i = 2 这两个也会在j=4处发现重复，从这里退出，最大不重复子串也仍然是i = 0时得到的那个数。

这个算法还可以优化，可以考虑提前分配一个数组来记录该把 i挪到哪里，而不是用函数调用的方法，往下看。

func lengthOfLongestSubstring(s string) int {
    sLen := len(s)   
    var maxSubLen, lastPos int
    
    for i := 0; i < sLen - 1; i++ {
        //第二个for,如果剩下的字符串长度都没有已经找到的maxSubLen长，那我们就可以不去找了
        if maxSubLen < sLen-i {
            for j := i&#