1. 題目

你將得到一個字符串數組 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"]提示： 1 <= A.length <= 1000 1 <= A[i].length <= 20 所有 A[i] 都具有相同的長度。 所有 A[i] 都只由小寫字母組成。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/groups-of-special-equivalent-strings
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 奇偶分別取出來組成字典序的字符串
• 插入set，返回集合的size

class Solution { public:int numSpecialEquivGroups(vector<string>& A) {set<string> s;string odd, even;int i, j;for(i = 0; i < A.size(); ++i){even = odd = "";for(j = 0; j < A[i].size(); ++j){if(j%2)odd.push_back(A[i][j]);elseeven.push_back(A[i][j]);}sort(odd.begin(), odd.end());sort(even.begin(), even.end());s.insert(odd+even);}return s.size();} };

12 ms 9.6 MB

總結

以上是生活随笔為你收集整理的LeetCode 893. 特殊等价字符串组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。