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