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/