GoLang 實(shí)現(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)鍵點(diǎn)1 :

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

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

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

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

Java 實(shí)現(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;

}

歡迎加入學(xué)習(xí)交流群569772982，大家一起學(xué)習(xí)交流。

總結(jié)

以上是生活随笔為你收集整理的java变位词_GoLang 字符串变位词的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。