如何快速的判斷兩個string中是否含有相同的字符？您可以使用兩個for循環(huán)。時間復(fù)雜度為O（n2），太慢了。在邏輯運算的幫助下，用二進制表示兩個字符串是否包含某個字符，然后進行運算：方法一：只能判斷

如何快速的判斷兩個string中是否含有相同的字符？

您可以使用兩個for循環(huán)。時間復(fù)雜度為O（n2），太慢了。在邏輯運算的幫助下，用二進制表示兩個字符串是否包含某個字符，然后進行運算：方法一：只能判斷相同的字符，不能判斷相同的次數(shù)。用于（字符：s1)掩碼[0]|=1<<c-“a”表示（字符：s2)Mask[1]|=1<<C-“a”returnmask[0]& Mask[1]方法2：判斷每個字符的頻率，確保其相同：vector< int> count（26,0）for（inti=0I<s1size（）I）{count[S1[I]-“a”]count[S2[I]-“a”]--}表示（inti=0I<26i）if（count[i]！=0）返回返回規(guī)則