字符串（中等）

目录

1.LC49. 字母异位词分组 哈希表，元组
2. 验证IP地址

---

1. LC49. 字母异位词分组

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        dic = {}
        for s in strs:
            key = tuple(sorted(s))
            if key in dic:
                dic[key].append(s)
            else:
                dic[key] = [s]
        return dic.values()

2. 验证IP地址

class Solution:
    def solve(self , IP ):
        flag = True
        if '.' in IP:
            ipv4 = IP.split('.')
            for p in ipv4:
                if len(p) > 1 and p.startswith('0'):
                    flag = False
                    break
                if int(p) < 0 or int(p) > 255:
                    flag = False
                    break
            if flag:
                return "IPv4"
        else:
            ipv6 = IP.split(':')
            if len(ipv6) != 8:
                return "Neither"
            for p in ipv6:
                if len(p) > 4:
                    flag = False
                    break
            if flag:
                return "IPv6"
        return "Neither"