leetcode 最常見的單詞

題目：

給定乙個段落 (paragraph) 和乙個禁用單詞列表 (banned)。返回出現次數最多，同時不在禁用列表中的單詞。

題目保證至少有乙個詞不在禁用列表中，而且答案唯一。

禁用列表中的單詞用小寫字母表示，不含標點符號。段落中的單詞不區分大小寫。答案都是小寫字母。

輸入:paragraph = 「bob hit a ball, the hit ball flew far after it was hit.」

banned = [「hit」]

輸出: 「ball」

思路：對字元的切割：

從第乙個開始，每兩個非字母之前計算乙個單詞，

public string mostcommonword1

(string paragraph, string[
] banned)
int length = paragraph.
length()
;int start =0;
mapmap =
newhashmap
<
>()
;for
(int i =
0; i < length; i++
)else
}continue;}
if(i==start)
string substring = paragraph.
substring
(start, i)
.tolowercase()
;if(!map.
containskey
(substring)
)else
start=i+1;
}int max_value = integer.min_value;
string result = null;
set> entries = map.
entryset()
;for
(map.entry
entry : entries)
}return result;
}

Leetcode 819 最常見的單詞

給定乙個段落 paragraph 和乙個禁用單詞列表 banned 返回出現次數最多，同時不在禁用列表中的單詞。題目保證至少有乙個詞不在禁用列表中，而且答案唯一。禁用列表中的單詞用小寫字母表示，不含標點符號。段落中的單詞不區分大小寫。答案都是小寫字母。示例 輸入 paragraph bob hit ...

LeetCode 最常見的單詞（hash表）

給定乙個段落 paragraph 和乙個禁用單詞列表 banned 返回出現次數最多，同時不在禁用列表中的單詞。題目保證至少有乙個詞不在禁用列表中，而且答案唯一。禁用列表中的單詞用小寫字母表示，不含標點符號。段落中的單詞不區分大小寫。答案都是小寫字母。示例 輸入 paragraph bob hit ...

LeetCode 819 最常見的單詞

給定乙個段落 paragraph 和乙個禁用單詞列表 banned 返回出現次數最多，同時不在禁用列表中的單詞。題目保證至少有乙個詞不在禁用列表中，而且答案唯一。禁用列表中的單詞用小寫字母表示，不含標點符號。段落中的單詞不區分大小寫。答案都是小寫字母。示例 輸入 paragraph bob hit ...