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; }

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。