首页 / 面试 / go语言快速刷《程序员面试金典》(1)
go语言快速刷《程序员面试金典》(1)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了go语言快速刷《程序员面试金典》(1),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1652字,纯文字阅读大概需要3分钟。
内容图文
![go语言快速刷《程序员面试金典》(1)](/upload/InfoBanner/zyjiaocheng/632/32332b608d884e2cb3907209fdbf6852.jpg)
实现一个算法,确定一个字符串 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;
}
内容总结
以上是互联网集市为您收集整理的go语言快速刷《程序员面试金典》(1)全部内容,希望文章能够帮你解决go语言快速刷《程序员面试金典》(1)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。