实现一个算法，确定一个字符串 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 := 0for i:=0;i <length; i++ {if S[i] == ' ' {num++}}//var result[2*num + length] byte;result := make([]byte, 3*num + (length-num))k := 0for 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:=0for _,i:=range arr{num+=i%2;}return num<=1;
}

---