实现一个算法，确定一个字符串 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;
-
}
转载：https://blog.csdn.net/hebtu666/article/details/106198936
查看评论