判断两个String是否所有字符是一样的,只是顺序有可能不同。
我觉得最简单的解法就是直接将两个string都排序好,然后比较。
这么做的话,由于排序是nlogn.所以速度很一般。要更快的解法只有n 和 logn。
就在我觉得应该就这样的时候,
看cracking the code, 发现了更加牛逼的解法。。。
使用Hashmap.
每一个char 配一个 Integer.
先把第一个string所有字放到 HashMap里, 然后开始iterate 第二个String, 如果key发现为0的话,return False。