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}
给定...
实现一个算法,确定一个字符串 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;
-
}
文章来源: fantianzuo.blog.csdn.net,作者:兔老大RabbitMQ,版权归原作者所有,如需转载,请联系作者。
原文链接:fantianzuo.blog.csdn.net/article/details/106198936
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)