江苏住房建设厅主办网站,app制作工具下载,合肥制作app的公司,网页制作设计课设报告实现一个算法#xff0c;确定一个字符串 s 的所有字符是否全都不同。
一个数组统计是否有
func isUnique(astr string) bool {var arr[26] int;for _,ch:range astr{num:ch-aif(arr[num]1){return false}arr[num]}return true
} 给定两个字符串 s1 和 s2#xff0c;请编写一…实现一个算法确定一个字符串 s 的所有字符是否全都不同。
一个数组统计是否有
func isUnique(astr string) bool {var arr[26] int;for _,ch:range astr{num:ch-aif(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;i26;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[k1] 2result[k2] 0k 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{numi%2;}return num1;
}
