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

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

您可以使用兩個(gè)for循環(huán)。時(shí)間復(fù)雜度為O（n2），太慢了。在邏輯運(yùn)算的幫助下，用二進(jìn)制表示兩個(gè)字符串是否包含某個(gè)字符，然后進(jìn)行運(yùn)算：方法一：只能判斷相同的字符，不能判斷相同的次數(shù)。用于（字符：s1)掩碼[0]|=1<<c-“a”表示（字符：s2)Mask[1]|=1<<C-“a”returnmask[0]& Mask[1]方法2：判斷每個(gè)字符的頻率，確保其相同：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ī)則