LeetCode 893. Groups of Special-Equivalent Strings (特殊等价字符串组)

题目标签：String

　题目可以让在 偶数位置的 chars 互换， 也可以让 在 奇数位置的 chars 互换。

　所以为了 return 正确的 group 数量，需要把 那些重复的 给排除掉。

　可以把在 偶数位置的 chars 都拿出来 组成一个 string a， 同样的把 在奇数位置上的 chars 都拿出来组成一个 string b，分别把a 和 b 排序一下，再把两个a 和 b组合并且存入 HashSet。

　最后只要返回 HashSet 的 size 就可以了。

Java Solution:

Runtime beats 74.65%

完成日期：10/24/2018

关键点：把偶数位置 和 奇数位置的 chars 分别组成string，再排序，再组成新的String

 class Solution
 {
     public int numSpecialEquivGroups(String[] A)
     {
         Set<String> seen = new HashSet<>();

         for(String str: A)
         {
             String evenStr = "";
             String oddStr = "";

             for(int i = 0; i < str.length(); i++)
             {
                 if(i % 2 == 0) // even index
                 {
                     evenStr += str.charAt(i);
                 }
                 else // odd index
                 {
                     oddStr += str.charAt(i);
                 }
             }

             seen.add(sortString(evenStr) + sortString(oddStr));

         }

         return seen.size();
     }

     private String sortString(String s)
     {
         char[] arr = s.toCharArray();
         Arrays.sort(arr);

         return new String(arr);
     }
 }

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/