Golang字符串變位詞有什么用

這篇文章主要介紹了Golang字符串變位詞有什么用，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

GoLang 實現(xiàn)

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
}

其中關(guān)鍵點1 :

定義保存最后判斷兩個字符串是否相同的 長度的取值:

根據(jù)ASCII 表可以知道:

第一個單字符 ' ' 的10 進制值位32 , 最后一個單字符 '~' 10進制值位 126 , 得到之間的差值為 94 ,

這里預(yù)測每個字符都被使用到了, 所以長度直接定義為 94了.

Java 實現(xiàn) 和上面類似:

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

感謝你能夠認真閱讀完這篇文章，希望小編分享的“Golang字符串變位詞有什么用”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!