每日編程（44）

題目：最長迴文子串

題目描述：
給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。

示例 1：

輸入: “babad”
輸出: “bab”
注意: “aba” 也是一個有效答案。
示例 2：

輸入: “cbbd”
輸出: “bb”

分析：
這算是我比較不喜歡做的題目之一了，以前也做過種種類似的題目，今天這個題目的關鍵次就是，最長，迴文，子串，最長的實現就是每次找到迴文後保留最大的那個長度，迴文就需要遍歷判斷，子串就是連續，不能跳，這次採用的方法是中心擴展法，即找到一箇中心後，向兩邊擴展，找到最大的迴文子串，
這裏要注意的就是:不要錯誤的意外（假如n爲給定字符串的長度）就只有n箇中心，因爲在奇數迴文字符串中，中心就是中間的字符，如aba，b就是中心，但是在偶數中，如abba，中心就是兩個字符中間的空，所以一共有2n-1箇中心，每個中心都要進行一次判斷，代碼如下

代碼：

func longestPalindrome(s string) string {
    if len(s)<1{
        return ""
    }
  
    start:=0
    end:=0
    for i:=0;i<len(s);i++{
        len1:=Find(s,i,i)
        len2:=Find(s,i,i+1)
        lenl:=max(len1,len2)
        if lenl>end-start{
            start=i-(lenl-1)/2
            end=i+lenl/2
        }
    }
    return s[start:end+1]
}
func Find(str string ,left,right int)int{
    l:=left
    r:=right
    for l>=0 && r<len(str) && str[l]==str[r]{
        l--
        r++
    }
    return r-l-1
}
func max(x, y int)int{
    if x>y{
        return x
    }
    return y
}

題目：字符串轉換成整數

題目描述：
請你來實現一個 atoi 函數，使其能將字符串轉換成整數。

首先，該函數會根據需要丟棄無用的開頭空格字符，直到尋找到第一個非空格的字符爲止。

當我們尋找到的第一個非空字符爲正或者負號時，則將該符號與之後面儘可能多的連續數字組合起來，作爲該整數的正負號；假如第一個非空字符是數字，則直接將其與之後連續的數字字符組合起來，形成整數。

該字符串除了有效的整數部分之後也可能會存在多餘的字符，這些字符可以被忽略，它們對於函數不應該造成影響。

注意：假如該字符串中的第一個非空格字符不是一個有效整數字符、字符串爲空或字符串僅包含空白字符時，則你的函數不需要進行轉換。

在任何情況下，若函數不能進行有效的轉換時，請返回 0。

說明：

假設我們的環境只能存儲 32 位大小的有符號整數，那麼其數值範圍爲 [−231, 231 − 1]。如果數值超過這個範圍，qing返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 1:

輸入: “42”
輸出: 42
示例 2:

輸入: " -42"
輸出: -42
解釋: 第一個非空白字符爲 ‘-’, 它是一個負號。
我們儘可能將負號與後面所有連續出現的數字組合起來，最後得到 -42 。
示例 3:

輸入: “4193 with words”
輸出: 4193
解釋: 轉換截止於數字 ‘3’ ，因爲它的下一個字符不爲數字。
示例 4:

輸入: “words and 987”
輸出: 0
解釋: 第一個非空字符是 ‘w’, 但它不是數字或正、負號。
因此無法執行有效的轉換。
示例 5:

輸入: “-91283472332”
輸出: -2147483648
解釋: 數字 “-91283472332” 超過 32 位有符號整數範圍。
因此返回 INT_MIN (−231) 。

分析：
這個題和前幾天360企業安全的筆試題很像，還有劍指offer中也有，這種題沒有什麼算法上的難度，就是要考慮的情況比較多，需要大家細心一點。

代碼：

func myAtoi(str string) int {
    if len(str)==0{
        return 0
    }
    str=strings.TrimSpace(str)
    if len(str)==0{
        return 0
    }
    MaxInt:=2147483647
    MinInt:=-2147483648
    arr:=[]byte{'0','1','2','3','4','5','6','7','8','9'}
    res:=0
    flag:=0
    count:=0
    if str[0]=='-'{
        flag=1
    }else if str[0]=='+'{
        flag=0
    }else{
        for i:=0;i<=9;i++{
            if str[0]==arr[i]{
                res=i
                count=1
                break
            }
        }
        if count==0{
            return 0
        }
    }
    for i:=1;i<len(str);i++{
        count=0
         for j:=0;j<=9;j++{
            if str[i]==arr[j]{
                res=res*10+j
                if flag==1 && res>=MaxInt+1{
                    break
                }else if flag==0 && res>=MaxInt{
                    break
                }else{
                    
                }
                count=1
                break
            }
        }
        if count==0{
            if flag==1{
                res=res*(-1)
                if res<=MinInt{
                    res=MinInt
                }
            }else{
                if res>=MaxInt{
                    res=MaxInt
                }
            }
            return res
        }
        
    }
    if flag==1{
        res=res*(-1)
        if res<=MinInt{
            res=MinInt
        }
    }else{
        if res>=MaxInt{
            res=MaxInt
        }
    }
    return res
}