leetcode 第 242 題:給定兩個字串 s 和 t,編寫乙個函式來判斷 t 是否是 s 的字母異位詞。
解題思路
乙個重要的前提「假設兩個字串只包含小寫字母」,小寫字母一共也就 26 個,因此:
可以利用兩個長度都為 26 的字元陣列來統計每個字串中小寫字母出現的次數,然後再對比是否相等;
可以只利用乙個長度為 26 的字元陣列,將出現在字串 s 裡的字元個數加 1,而出現在字串 t 裡的字元個數減 1,最後判斷每個小寫字母的個數是否都為 0。
按上述操作,可得出結論:s 和 t 互為字母異位詞。
class solution
int hash = new int[26];
char schararray = s.tochararray();
char tchararray = t.tochararray();
for(int i = 0; i < s.length(); i++)
for(int count: hash)
}return true;
}}
字串和常用資料結構
第二次世界大戰促使了現代電子計算機的誕生,當初的想法很簡單,就是用計算機來計算飛彈的彈道,因此在計算機剛剛誕生的那個年代,計算機處理的資訊主要是數值,而世界上的第一台電子計算機eniac每秒鐘能夠完成約5000次浮點運算。隨著時間的推移,雖然對數值運算仍然是計算機日常工作中最為重要的事情之一,但是今...
字串和常用資料結構
str1 123abc str2 123abcdefg print str1 str2 123abc,123abcdefg print str1 2 123abc123abc print str1 in str2 true print str1 2 3 print str2 2 5 23a prin...
資料結構 字串
1 字串 include string.h include stdio.h include stdlib.h include math.h include time.h define ok 1 define error 0 define true 1 define false 0 define ma...