问题:给出一个字符串数组,要求求出两个没有共同字符的字符串的最大积
思路:第一种方法是直接枚举任意两个字符串,看是否有公共字符,如果没有,则计算乘积,并更新最大值。
第二种方法,因为字符范围是a-z,可以计算字符串对应的比特位值,然后看两个比较位构成的数与之后是否0,如果为1,说明 没有共同字符。
第三种方法,使用hash表,记录下比特位值之后的对应的最大字符串长度。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Maximum%20Product%20of%20Word%20Lengths