go語言快速刷《程序員面試金典》（1）

實現一個算法，確定一個字符串 s 的所有字符是否全都不同。

一個數組統計是否有

func isUnique(astr string) bool {
    var arr[26] int;
    for _,ch:=range astr{
        num:=ch-'a'
        if(arr[num]==1){
            return false
        }
        arr[num]++
    }
    return true
}

---

給定兩個字符串 s1 和 s2，請編寫一個程序，確定其中一個字符串的字符重新排列後，能否變成另一個字符串。

記錄字符出現的個數，對比即可。

func CheckPermutation(s1 string, s2 string) bool {
    var arr[26] int;
    var brr[26] int;
    for _,ch:=range s1{
        arr[ch-'a']++;
    }
    for _,ch:=range s2{
        brr[ch-'a']++;
    }
    for i:=0;i<26;i++{
        if(arr[i]!=brr[i]){
            return false;
        }
    }
    return true;
}

---

URL化。編寫一種方法，將字符串中的空格全部替換爲%20。假定該字符串尾部有足夠的空間存放新增字符，並且知道字符串的“真實”長度。（注：用Java實現的話，請使用字符數組實現，以便直接在數組上操作。）

 

func replaceSpaces(S string, length int) string {
    return strings.ReplaceAll(S[:length], " ", "%20")
}

注意第8行是個坑。動態length不能用註釋中的方式初始化數組。

func replaceSpaces(S string, length int) string {
    num := 0
    for i:=0;i <length; i++ {
        if S[i] == ' ' {
            num++
        }
    }
    //var result[2*num + length] byte;
    result := make([]byte, 3*num + (length-num))
    k := 0
    for i:=0;i <length; i++ {
        if S[i] == ' ' {
            result[k] = '%'
            result[k+1] = '2'
            result[k+2] = '0'
            k += 3
        } else {
            result[k] = S[i]
            k++
        }
    }
    return string(result)
}

---

給定一個字符串，編寫一個函數判定其是否爲某個迴文串的排列之一。

迴文串是指正反兩個方向都一樣的單詞或短語。排列是指字母的重新排列。

迴文串不一定是字典當中的單詞。

 

示例：

輸入："tactcoa"
輸出：true（排列有"tacocat"、"atcocta"，等等）

思路：至多有一個字符出現過奇數次。

func canPermutePalindrome(s string) bool {
    var arr[128] int;
    for _,ch:=range s{
        arr[ch]++;
    }
    num:=0
    for _,i:=range arr{
        num+=i%2;
    }
    return num<=1;
}

---