力扣
思路一利用C语言的库函数strpbrk,判断两个字符串是否有公共字符。
代码一int maxProduct(char ** words, int wordsSize){
int ans=0;
for(int i=0;i
思路二
位运算,创建哈希表,使用int型的低26位表示a-z这26个字母是否出现。
代码二
class Solution {
public:
int maxProduct(vector& words) {
int len=words.size(),ans=0;
vector hash(len);
for(int i=0;i
思路三
同样的哈希值只需要存储最长的字符串长度,所以可以使用哈希表代替数组,来优化方法二。
代码三
class Solution {
public:
int maxProduct(vector& words) {
int len=words.size(),ans=0;
unordered_map hash;
for(int i=0;i 


