C++ (Cpp) Solution::wordBreak Examples

Example #1

File: wordBreakII.cpp Project: Sean-Lan/leetcode

int main() {
    string s = "catsanddog";
    unordered_set<string> wordDict = {"cat", "cats", "and", "sand", "dog"};
    Solution solution;
    printResult(solution.wordBreak(s, wordDict));
    s = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
    wordDict = {"a","aa","aaa","aaaa","aaaaa","aaaaaa","aaaaaaa","aaaaaaaa","aaaaaaaaa","aaaaaaaaaa"};
    printResult(solution.wordBreak(s, wordDict));
}

Example #2

File: wordBreak2.cpp Project: Sean-Lan/leetcode

int main() {
    unordered_set<string> wordDict = {"leet2", "code"};
    string s = "leetcode";
    Solution solution;
    cout << solution.wordBreak(s, wordDict) << endl;
    s = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab";
    wordDict = {"a","aa","aaa","aaaa","aaaaa","aaaaaa","aaaaaaa","aaaaaaaa","aaaaaaaaa","aaaaaaaaaa"};
    cout << solution.wordBreak(s, wordDict) << endl;
}

Example #3

File: WordBreak.cpp Project: MasonSu/leetcode

int main(int argc, char const *argv[])
{
  Solution test;
  vector<string> vec{"leet", "code"};
  std::cout << test.wordBreak("leetcode", vec) << '\n';
  return 0;
}

Example #4

File: 140_word_break_II.cpp Project: Yu-ChenChang/LeetCode

int main(){
	unordered_set<string> dict;
	array<string,2> arr = {"aaaa","aaa"};
	dict.insert(arr.begin(),arr.end());
	Solution sol;
	sol.wordBreak("aaaaaaa",dict);
}

Example #5

File: Word_Break_II.cpp Project: sanus912/leetcode-solutions

int main(int argc, char ** argv) { 

    Solution mySol;
    string s("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab");
    string t("aaaleetcodeaaaa");
    unordered_set<string> dict;
    
    dict.insert("leet");
    dict.insert("code");
    dict.insert("lee");
    dict.insert("tco");
    dict.insert("de");
    dict.insert("aaaaaaaaaa");
    dict.insert("aaaaaaaaa");
    dict.insert("aaaaaaaa");
    dict.insert("aaaaaaa");
    dict.insert("aaaaaa");
    dict.insert("aaaaa");
    dict.insert("aaaa");
    dict.insert("aaa");
    dict.insert("aa");
    //dict.insert("a");



    vector<string> res = mySol.wordBreak(t, dict);
    vector<string>::iterator is;
    for(is = res.begin(); is != res.end(); is++)
            cout << " "<< *is << " " << endl;
    cout << endl;

    return 0; 
}

Example #6

File: word_break.cpp Project: try-your-best/leetcode

void Test()
{
	string str("a");
	set<string> dict;
        Solution s;
	s.wordBreak(str, dict);
}

Example #7

File: 139.cpp Project: DerrickChi/LeetCode

int main() {
    Solution solution;
    string s = "leetcode";
    unordered_set<string> dict = { "leet", "code" };
    cout << solution.wordBreak(s, dict) << endl;
    return 0;
}

Example #8

File: Solution.cpp Project: lxyu0405/leetcode-pratice

int main(int argc, const char * argv[]) {
    string s = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
    unordered_set<string> wordDict; //"cat", "cats", "and", "sand", "dog"
    
    wordDict.insert("a");
    wordDict.insert("aa");
    wordDict.insert("aaa");
    wordDict.insert("aaaa");
    wordDict.insert("aaaaa");
    wordDict.insert("aaaaaa");
    wordDict.insert("aaaaaaa");
    wordDict.insert("aaaaaaaa");
    wordDict.insert("aaaaaaaaa");
    wordDict.insert("aaaaaaaaaa");
    
    Solution test;
    vector<string> res = test.wordBreak(s, wordDict);
    if (res.size() == 0) {
        cout << "Not Breakable!" << endl;
    }
    for (int i = 0; i < res.size(); i++) {
        cout << res[i] << endl;
    }
    return 0;
}

Example #9

File: medium_word_break.cpp Project: wonghoifung/tips

int main()
{
	Solution s;
	{
		string ss = "leetcode";
		unordered_set<string> wordDict{ "leet", "code" };
		cout << boolalpha << s.wordBreak(ss, wordDict) << endl;
	}
	{
		string ss = "abcd";
		unordered_set<string> wordDict{ "a", "abc", "b", "cd" };
		cout << boolalpha << s.wordBreak(ss, wordDict) << endl;
	}

	std::cin.get();
	return 0;
}

Example #10

File: WordBreakII.cpp Project: psc0606/algorithm

int main()
{
	string s = "catsanddog";
	unordered_set<string> wordDict = { "cat", "cats", "and", "sand", "dog"};

	string s1 = "leetcodeleet";
	unordered_set<string> wordDict1 = {"leet", "code"};

	//string s2 = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
	//string s2 = "aaaaaaaaaa"; //10
	string s2 = "aaaaaaaaaaaaaaa"; //15，至少运行5s秒钟
	//string s2 = "aaaaaaaaaaaaaaaaaaaa"; //20
	unordered_set<string> wordDict2 = { "a", "aa", "aaa", "aaaa", "aaaaa", "aaaaaa", "aaaaaaa", "aaaaaaaa", "aaaaaaaaa", "aaaaaaaaaa" };

	string s3 = "abcd";
	unordered_set<string> wordDict3 = {"a", "abc", "b", "cd"};
	vector<string> res;
	Solution sl;
	cout << sl.IswordBreak(s, wordDict) << endl;
	cout << sl.IswordBreak(s1, wordDict1) << endl;
	cout << sl.IswordBreak(s2, wordDict2) << endl;
	res = sl.wordBreak(s, wordDict);
	for (int i = 0; i < res.size(); i++){
		cout << res.at(i).length() << ",";
		cout << res.at(i) << endl;
	}

	res = sl.wordBreak(s1, wordDict1);
	for (int i = 0; i < res.size(); i++){
		cout << res.at(i).length() << ",";
		cout << res.at(i) << endl;
	}

	res = sl.wordBreak(s2, wordDict2);
	for (int i = 0; i < res.size(); i++){
		cout << res.at(i).length() << ",";
		cout << res.at(i) << endl;
	}

	res = sl.wordBreak(s3, wordDict3);
	for (int i = 0; i < res.size(); i++){
		cout << res.at(i).length() << ",";
		cout << res.at(i) << endl;
	}
	system("pause");
}

Example #11

File: word-break.cpp Project: aswmtjdsj/leetcode-parlin

int main() {
    Solution a;

    unordered_set <string> b;
    b.insert("aaaa");
    b.insert("aa");
    cout << a.wordBreak("aaaaaaa", b) << endl;
}

Example #12

File: word-break-2.cpp Project: lqhl/programming

int main() {
    Solution sol;
    string s = "catsanddog";
    unordered_set<string> wordDict = {"cat", "cats", "and", "sand", "dog"};
    vector<string> result = sol.wordBreak(s, wordDict);
    for (auto& each : result)
        cout << each << endl;
}

Example #13

File: word_break_II.cpp Project: elden2010/leetcode

int main() {
    Solution sol;
    string s = "aaaaa";
    unordered_set<string> dict{"a"};
    vector<string> ret = sol.wordBreak(s,dict);
    for(string str : ret) 
	cout << str << endl;
}

Example #14

File: 139_Word_Break.cpp Project: WayneDW/leetCode

int main() {
    Solution s;
    Examples eg;
    unordered_set<string> wordDict;
    wordDict.insert("leet");
    wordDict.insert("code");
    cout << s.wordBreak("leetcode", wordDict) << endl;
}

Example #15

File: word_break.cpp Project: abhijithtk/my_sandbox

int main()
{
    vector<string> v{"leet","code","eet","mobile","samsung","sam","sung","man","mango",
                           "icecream","and","go","i","like","ice","cream"};
    Solution obj;
    //obj.solve(v);
    cout << obj.wordBreak("ilikesammobilesungs", v) << endl;
}

Example #16

File: main.cpp Project: bbyk/cwo

int main() {
    Solution solution;
    unordered_set<string> wordDict = { "cat", "cats", "and", "sand", "dog" };
    for (auto& sentence : solution.wordBreak("catsanddog", wordDict)) {
        cout << sentence << endl;
    }
    return 0;
}

Example #17

File: word-break_unittest.cpp Project: NetWilliam/leetcode

TEST(basic, split)
{
    std::unordered_set<std::string> dict;
    dict.insert("a");
    dict.insert("b");
    std::string s = "ab";
    Solution sl;
    EXPECT_EQ(sl.wordBreak(s, dict), true);
}

Example #18

File: word-break-ii.cpp Project: hophacker/algorithm_coding

int main ( int argc, char *argv[] ) {
    Solution s = Solution();
    unordered_set<string> dict;
    dict.insert("a");
    dict.insert("aa");
    dict.insert("aaa");
    cout << s.wordBreak("aaa", dict).size() << endl;
    return EXIT_SUCCESS;
}

Example #19

File: WordBreak.cpp Project: alextsui05/coding-practice

int main(int argc, char * argv[])
{
    unordered_set<string> in { "cat", "cats", "and", "sand", "dog" };
    Solution s;
    bool res = s.wordBreak( "catsanddog", in );
    std::cout << res << std::endl;

    return 0;
}

Example #20

File: wordBreak2.cpp Project: roles/algorithms

int main(){
    Solution s; 
    unordered_set<string> dict{"a","aa","aaa","aaaa","aaaaa","aaaaaa","aaaaaaa","aaaaaaaa","aaaaaaaaa","aaaaaaaaaa"};
    //unordered_set<string> dict{"x"};
    for(auto str : s.wordBreak("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab", dict)){
        cout << str << endl;
    }
    return 0;
}

Example #21

File: word_break_2.cpp Project: draguraman/CompProg

void check(const string&st){
    cout<<st<<":"<<endl;
    Solution s;
    vector<string>ans=s.wordBreak(st,dict);
    int i,j;
    for(i=0;i<ans.size();i++)
        cout<<"\t\""<<ans[i]<<'"'<<endl;
    cout<<endl;
}

Example #22

File: wordBreakII.cpp Project: kean0212/learning

int main() {
    string s = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
    unordered_set<string> wordDict({"a","aa","aaa","aaaa","aaaaa","aaaaaa","aaaaaaa","aaaaaaaa","aaaaaaaaa","aaaaaaaaaa"});
                                     Solution solution;
                                     vector<string> res = solution.wordBreak(s, wordDict);
                                     for (auto str : res) {
                                     cout << str << endl;
                                     }
                                     
}

Example #23

File: wordBreak.cpp Project: lowzj/HelloWorld

int main(void) {
    string str = "leetcode";
    unordered_set<string> dict;
    dict.insert("leet");
    dict.insert("code");

    Solution s;
    cout << s.wordBreak(str, dict) << endl;
    return 0;
}

Example #24

File: WordBreak.cpp Project: zhangruichang/Algorithm

int main()
{
	Solution S;
	string s="leetcode";
	unordered_set<string> dict;
	dict.insert("leet");
	dict.insert("code");
	cout<<S.wordBreak(s,dict)<<endl;
	return 0;
}

Example #25

File: WordBreakII.cpp Project: KKRainbow/LeetCode

int main(int argc, char* argv[], char* env[])
{
    string s = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
            "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
            "aaaaaaaaaaaaaaaaaaaaaaaaaa""aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
    unordered_set<string> d = {"a","aa","aaa","aaaa","aaaaa","aaaaaa","aaaaaaa","aaaaaaaa","aaaaaaaaa","aaaaaaaaaa"};
    Solution so;
    for (auto& i : so.wordBreak(s, d)) {
        cout<<i<<' '<<i.length()<<endl;
    }
}

Example #26

File: WordBreakII.cpp Project: alextsui05/coding-practice

int main(int argc, char * argv[])
{
    unordered_set<string> in { "cat", "cats", "and", "sand", "dog" };
    Solution s;
    auto res = s.wordBreak( "catsanddog", in );
    for (string& str : res) {
        std::cout << str << std::endl;
    }

    return 0;
}

Example #27

File: Word Break.cpp Project: tianjian2013/leetcode

void main()
{
	Solution sl;
	set<string>  sss;
	sss.insert("a");
	

	bool ret=sl.wordBreak("a",sss);
	cout<<ret;

}	

Example #28

File: WordBreak_II.cpp Project: chenx/oj

void test1() {
    cout << "test1" << endl;
    string s = "aaaaaaa";
    string d[] = {"a","aa","aaaa"};
    set<string> dict;
    for (int i = 0; i < 3; ++ i) { dict.insert(d[i]); }
    
    Solution so;
    vector<string> ans = so.wordBreak(s, dict);
    dumpVec(ans);
}

Example #29

File: Word Break.cpp Project: qiyang0221/leetcode

int main(){
	Solution s;
	
	set<string> dict;
	dict.insert("leet");
	dict.insert("code");
	
	if(s.wordBreak("leetcde",dict))
		cout<<"true"<<endl;
	else
		cout<<"false"<<endl;
}

Example #30

File: wordbreak2.cpp Project: ryf123/interview

int main(int argc, char const *argv[])
{
	Solution sl;
	string s = "catsanddog";
	// unordered_set<string> third ( {"orange","pink","yellow"} );
	// std::unordered_set<std::string> second ( {"red","green","blue"} );
	unordered_set<string> wordDict( {"cat", "cats", "and", "sand", "dog"} );
	for(string st:sl.wordBreak(s,wordDict)){
		cout<<st<<endl;
	}
	return 0;
}