实现目标
本文的目标是写出一个函数 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语言常用字符串处理方法实例汇总
- 浅谈Go语言中字符串和数组
- Go语言编程中字符串切割方法小结
- Go语言截取字符串函数用法
- Go语言中字符串的查找方法小结
- Go语言转换所有字符串为大写或者小写的方法
- Go语言声明一个多行字符串的变量
- Go语言写入字符串到文件的方法