コード例 #1
0
        public void TestMethod6()
        {
            IV.Set32_WordBreakProblem wbp = new IV.Set32_WordBreakProblem();
            string s = "samsungandmangok";
            var    x = wbp.wordBreak_Recursive(s, dictionary);

            Assert.AreEqual(false, x);
        }
コード例 #2
0
        public void DP_TestMethod3()
        {
            IV.Set32_WordBreakProblem wbp = new IV.Set32_WordBreakProblem();
            string s = "ilikesamsung";
            var    x = wbp.wordBreak_DP(s, dictionary);

            Assert.AreEqual(true, x);
        }
コード例 #3
0
        public void TestMethod4()
        {
            IV.Set32_WordBreakProblem wbp = new IV.Set32_WordBreakProblem();
            string s = "ilikelikeimangoiii";
            var    x = wbp.wordBreak_Recursive(s, dictionary);

            Assert.AreEqual(true, x);
        }
コード例 #4
0
        public void DP_TestMethod7()
        {
            IV.Set32_WordBreakProblem wbp = new IV.Set32_WordBreakProblem();
            string s = "aaaaaaa";

            dictionary = new string[] { "aaaa", "aa" };
            var x = wbp.wordBreak_DP(s, dictionary);

            Assert.AreEqual(false, x);
        }
コード例 #5
0
        public void DP_TestMethod8()
        {
            IV.Set32_WordBreakProblem wbp = new IV.Set32_WordBreakProblem();
            string           s            = "aaaaaaa";
            HashSet <string> wordDict     = new HashSet <string>();

            wordDict.Add("aaaa");
            wordDict.Add("aa");

            var x = wbp.WordBreak_DP_Dict(s, wordDict);

            Assert.AreEqual(false, x);
        }
コード例 #6
0
        public void DP_TestMethod10()
        {
            IV.Set32_WordBreakProblem wbp = new IV.Set32_WordBreakProblem();
            string s = "leetcode";

            HashSet <string> wordDict = new HashSet <string>();

            wordDict.Add("leet");
            wordDict.Add("code");

            var x = wbp.WordBreakII_DP_Dict(s, wordDict);

            Assert.AreEqual(1, x.Count);
        }
コード例 #7
0
        public void DP_TestMethod12()
        {
            IV.Set32_WordBreakProblem wbp = new IV.Set32_WordBreakProblem();
            string s = "ilikesamsungmobile";

            string[] dictionary = { "mobile",   "samsung", "sam", "sung", "man",  "mango",
                                    "icecream", "and",     "go",  "i",    "like", "ice", "cream" };

            HashSet <string> wordDict = new HashSet <string>();

            foreach (var word in dictionary)
            {
                wordDict.Add(word);
            }

            var x = wbp.WordBreakII_DP_Dict(s, wordDict);

            Assert.AreEqual(2, x.Count);
        }