Golang字符串变位词示例详解
程序员文章站
2022-03-21 15:49:36
实现目标
本文的目标是写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的。下面话不多说了,来一起看看详细的介绍吧。
golang 实...
实现目标
本文的目标是写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的。下面话不多说了,来一起看看详细的介绍吧。
golang 实现
func solution(s , t string)bool{ if s == t { return true } length := len(s) if length != len(t) { return false } //' ' 32 --> ~ 126 const max_ascii int= 94 const space_index rune = 32 numbers := [max_ascii]int{} srune := []rune(s) trune :=[]rune(t) for i := 0 ; i < length ; i++ { index := trune[i] - space_index numbers[index]++ index = srune[i] - space_index numbers[index]-- } for i := 0 ; i < max_ascii / 2 ; i++{ mergesize := numbers[i] if mergesize != 0 || mergesize != numbers[max_ascii - 1 - i]{ return false } } return true }
其中关键点1 :
定义保存最后判断两个字符串是否相同的 长度的取值:
根据ascii 表可以知道:
第一个单字符 ' ' 的10 进制值位32 , 最后一个单字符 '~' 10进制值位 126 , 得到之间的差值为 94 ,
这里预测每个字符都被使用到了, 所以长度直接定义为 94了.
java 实现 和上面类似:
public boolean anagram(string s, string t) { if (s == null || t == null || s.length() ==0 || s.length() != t.length()){ return false; } if (s.equals(t))return true; final int max_ascii = 94; final char space_index = ' '; int[] numbers = new int[max_ascii]; int length = s.length(); char[] schararray = s.tochararray(); char[] tchararray = t.tochararray(); for(int i = 0 ; i< length ; i++){ int index = schararray[i] - space_index; numbers[index]++; index = tchararray[i] - space_index; numbers[index]--; } for (int i =0 ; i < max_ascii / 2 ; i++ ) { int mergesize = numbers[i]; if ( mergesize != 0 || mergesize != numbers[max_ascii - 1 - i]){ return false; } } return true; }
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对的支持。
上一篇: go 代码的调试---打印调用堆栈的实例
下一篇: 张楠抖音哪里人(抖音创始人张楠)