01常用資料結構 字串

2021-10-09 14:24:28 字數 584 閱讀 7533

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...