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

总结

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