你將得到乙個字串陣列a
。
如果經過任意次數的移動,s == t,那麼兩個字串s
和t
是特殊等價的。
一次移動包括選擇兩個索引i
和j
,且i % 2 == j % 2
,並且交換s[j]
和s [i]
。
現在規定,a
中的特殊等價字串組是a
的非空子集s
,這樣不在s
中的任何字串與s
中的任何字串都不是特殊等價的。
返回a
中特殊等價字串組的數量。
示例 1:
輸入:["a","b","c","a","c","c"]
輸出:3
解釋:3 組 ["a","a"],["b"],["c","c","c"]
示例 2:
輸入:["aa","bb","ab","ba"]
輸出:4
解釋:4 組 ["aa"],["bb"],["ab"],["ba"]
示例 3:
輸入:["abc","acb","bac","bca","cab","cba"]
輸出:3
解釋:3 組 ["abc","cba"],["acb","bca"],["bac","cab"]
示例 4:
輸入:["abcd","cdab","adcb","cbad"]
輸出:1
解釋:1 組 ["abcd","cdab","adcb","cbad"]
893 特殊等價字串組
你將得到乙個字串陣列 a。每次移動都可以交換 s 的任意兩個偶數下標的字元或任意兩個奇數下標的字元。如果經過任意次數的移動,s t,那麼兩個字串 s 和 t 是 特殊等價 的。例如,s zzxy 和 t xyzz 是一對特殊等價字串,因為可以先交換s 0 和 s 2 然後交換 s 1 和 s 3 使...
leetcode 893 特殊等價字串組
題目分析 這道題的題目真的難以理解?如果經過任意次數的移動,s t,那麼兩個字串s和t是特殊等價的。i.e.找所有字串,所含字母一樣的字串。一次移動包括選擇兩個索引i和j,且i 2 j 2,並且交換s j 和s i i.e.找其中奇數字一樣的字串 或者偶數字 class solution objec...
leetcode 893 特殊等價字串組
題目 你將得到乙個字串陣列 a。如果經過任意次數的移動,s t,那麼兩個字串 s 和 t 是特殊等價的。一次移動包括選擇兩個索引 i 和 j,且 i 2 j 2,交換 s j 和 s i 現在規定,a 中的特殊等價字串組是 a 的非空子集 s,這樣不在 s 中的任何字串與 s 中的任何字串都不是特殊...