public void WordBreakSuccess()
{
string input = "leetcode";
List <string> dict = new List <string>()
{
"leet",
"code"
};
var result = new WordBreakSolution().WordBreak(input, dict);
Assert.IsTrue(result);
input = "catsandog";
dict = new List <string>()
{
"cats",
"dog",
"and"
};
result = new WordBreakSolution().WordBreak(input, dict);
Assert.IsFalse(result);
}
private void Test(string word, ISet<string> dict, bool expectedResult)
{
WordBreakSolution wordBreak = new WordBreakSolution();
bool result = wordBreak.WordBreak(word, dict);
Assert.AreEqual(expectedResult, result);
}
public void DynamicSolutionShouldReturnTrue()
{
var text = "leetcode";
var dict = new List <string>()
{
"leet", "code"
};
var result = new WordBreakSolution().DynamicProgrammingSolution(text, dict);
Assert.IsTrue(result);
}