C++ (Cpp) Solution::isInterleave Examples

Example #1

File: interleaving_string.cpp Project: seven-gao/alg

int main() {
#if 0
  string s1("bbbbbabbbbabaababaaaabbababbaaabbabbaaabaaaaababbbababbbbbabbbbababbabaabababbbaabababababbbaaababaa");
  string s2("babaaaabbababbbabbbbaabaabbaabbbbaabaaabaababaaaabaaabbaaabaaaabaabaabbbbbbbbbbbabaaabbababbabbabaab");

  string s3("babbbabbbaaabbababbbbababaabbabaabaaabbbbabbbaaabbbaaaaabbbbaabbaaabababbaaaaaabababbababaababbababbbababbbbaaaabaabbabbaaaaabbabbaaaabbbaabaaabaababaababbaaabbbbbabbbbaabbabaabbbbabaaabbababbabbabbab");
  //string s4("aadbbbaccc");
  //string s5("adbabbccabc");
#endif

#if 1
  string s1("aa");
  string s2("ab");
  string s3("aaba");
#endif

#if 0
  string s1 = "aabcc";
  string s2 = "dbbca";
  //string s3 = "aadbbcbcac";
  string s3 = "aadbbbaccc";
#endif

  Solution sol;
  cout << s3 << " : " << sol.isInterleave(s1, s2, s3) << endl;
  cout << sol.isInterleave("", "", "") << endl;
  //cout << s5 << " : " << sol.isInterleave(s1, s2, s5) << endl;

  return 0;
}

Example #2

int main()
{
    Solution s;
    bool ret;
    string s1 = "aabcc";
    string s2 = "dbbca";
    string s3 = "aadbbcbcac";

    ret = s.isInterleave(s1, s2, s3);
    cout << ret << endl;

    s3 = "aadbbbaccc";
    ret = s.isInterleave(s1, s2, s3);
    cout << ret << endl;

    s1 = "aabaac";
    s2 = "aadaaeaaf";
    s3 = "aadaaeaabaafaac";
    ret = s.isInterleave(s1, s2, s3);
    cout << ret << endl;

    s1 = "a";
    s2 = "b";
    s3 = "aa";
    ret = s.isInterleave(s1, s2, s3);
    cout << ret << endl;

}

Example #3

File: Interleaving String.cpp Project: SweenEy1130/Algorithms

int main(int argc, char const *argv[])
{
    Solution s;
    cout << "ans:\t"<< s.isInterleave("aabc", "abad","aabadabc") << endl;
    cout << "ans:\t"<< s.isInterleave("ab", "bc","babc") << endl;
    return 0;
}

Example #4

File: InterleavingString.cpp Project: Soyn/leetcode-1

int main(int argc, char* argv[])
{
    Solution s;
    printf("%d\n", s.isInterleave("aabcc", "dbbca", "aadbbcbcac"));
    printf("%d\n", s.isInterleave("aabcc", "dbbca", "aadbbbaccc"));
    printf("%d\n", s.isInterleave("aabc", "abad", "aabadabc"));
    return 0;
}

Example #5

File: interleaving_string.cpp Project: wtsgit/whitebord

int main()
{
	Solution s;
	cout << s.isInterleave("aabcc", "dbbca", "aadbbcbcac") << endl;
	cout << "========================================================================" << endl;
	cout << s.isInterleave("aabcc", "dbbca", "aadbbbaccc") << endl;
	return 0;
}

Example #6

File: InterleavingString.cpp Project: kohn/leetcode-sol

int main(int argc, char *argv[]) {
    Solution sol;
    cout << sol.isInterleave("aabcc", "dbbca", "aadbbcbcac") << endl;
    cout << sol.isInterleave("aabcc", "dbbca", "aadbbbaccc") << endl;
    cout << sol.isInterleave("bababbbcabbcacbcbcbbaaabbabbabcccaccabcbcaaacbccab",
			     "bbbcaaabcacbccaabbbaccccccbcbcabbcabaaacbaaccbcccbabac",
			     "bbcbcbbaabbcaabcbccbbcabcbacabcbbbcbaaccccbcbcaaabbbcabcbcababbcaccaabcaacbccaabcacaaaacbabbccccabcbabac") << endl;
    return 0;
}

Example #7

File: InterleavingString.cpp Project: cat715/LeetCode

int main(int argc, char const *argv[])
{
	string s1 = "aabcc", s2 = "dbbca";
	string s3 = "aadbbcbcac";
	Solution s;
	cout << s.isInterleave(s1, s2, s3) << endl;
	s3 = "aadbbbaccc";
	cout << s.isInterleave(s1, s2, s3) << endl;
	system("pause");
	return 0;
}

Example #8

File: 097_interleaving_string.cpp Project: huazhou2/leetcode

int main() {
	string s1("aabcc");
	string s2("dbbca");
	string s3("aadbbbaccc");
	Solution m;
	m.isInterleave(s1,s2,s3)? cout<<"yes"<<endl:cout<<"no"<<endl;
	}

Example #9

File: main.cpp Project: liyuefeilong/leetcode

//#include <WinUser.h>
int main()
{

	//int x = GetSystemMetrics(SM_CXSCREEN);
	//int y = GetSystemMetrics(SM_CYSCREEN);
	while (true)
	{
		string s1;
		cout << "Please input the first string: ";
		cin >> s1;

		string s2;
		cout << "Please input the second string: ";
		cin >> s2;

		string s3;
		cout << "Please input the third string: ";
		cin >> s3;

		Solution s;

		bool result = s.isInterleave(s1, s2, s3);

		cout.setf(ios::boolalpha);
		cout << "s3 is formed by the interleaving of s1 and s2? " << result << endl;
	}

	system("pause");
	return 0;
}

Example #10

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

int main() {
    string s1 = "aabcc";
    string s2 = "dbbca";
    Solution solution;
    cout << solution.isInterleave(s1, s2, "aadbbcbcac") << endl;
    cout << solution.isInterleave(s1, s2, "aadbbbaccj") << endl;
}

Example #11

File: a.cpp Project: iamslash/learn_to_code

int main() {
  Solution sln;
  printb(sln.isInterleave("aabcc", "dbbca", "aadbbbaccc"));
  // printb(sln.isInterleave("aabcc", "dbbca", "aadbbbaccc"));
  // printb(sln.isInterleave("db", "b", "cbb"));

  return 0;
}

Example #12

File: InterleavingString.cpp Project: hiberabyss/octopress-blog

int main(int argc, char *argv[]) {
    Solution sol;
    {
         string s1 = "aabcc";
         string s2 = "dbbca";
         string s3 = "aadbbcbcac";
         cout << boolalpha << sol.isInterleave(s1,s2,s3) <<endl;
    }

    {
         string s1 = "aabcc";
         string s2 = "dbbca";
         string s3 = "aadbbbaccc";
         cout << boolalpha << sol.isInterleave(s1,s2,s3) <<endl;
    }
    return 0;
}

Example #13

File: is_interleave.cpp Project: arunkumar-m/cracking_the_coding_interview

int main() {
    Solution s;
    string s1 = "abbbbbbcabbacaacccababaabcccabcacbcaabbbacccaaaaaababbbacbb";
    string s2 = "ccaacabbacaccacababbbbabbcacccacccccaabaababacbbacabbbbabc";
    string s3 = "cacbabbacbbbabcbaacbbaccacaacaacccabababbbababcccbabcabbaccabcccacccaabbcbcaccccaaaaabaaaaababbbbacbbabacbbacabbbbabc";
    cout << s.isInterleave(s1, s2, s3) << endl;
    return 0;
}

Example #14

File: main.cpp Project: hzy001/lintcode-oj

int main(int argc, const char * argv[]) {
    // insert code here...
    Solution so;
    string s1="aabcc";
    string s2="dbbca";
    string s3="aadbbbaccc";
    cout<<so.isInterleave(s1, s2, s3)<<endl;
    return 0;
}

Example #15

File: InterleavingStr.cpp Project: Red-Zorro/Leetcode

int main(void)
{
    string s1="aabcc";
	string s2="dbbca";
	Solution sol;
	cout<<(sol.isInterleave(s1,s2,"aadbbcbcac")?"true":"false")<<endl;
	cout<<(sol.isInterleave(s1,s2,"aadbbbaccc")?"true":"false")<<endl;
    return 0;
}

Example #16

File: Interleaving String.cpp Project: Kyne2007/oj

int main(int argc, char *argv[])
{
    Solution sol;
    string s1, s2, s3;
    while (cin >> s2 >> s3)
        cout << sol.isInterleave("", s2, s3) << endl;

    return 0;
}

Example #17

File: 97.cpp Project: hrh007/leetcode-1

int main()
{
    string s1("aabcc");
    string s2("dbbca");
    string s3("aadbbcbcac");
    Solution s;
    cout<<s.isInterleave(s1,s2,s3)<<endl;
    return 0;
}

Example #18

File: hard_interleaving_string.cpp Project: wonghoifung/tips

int main()
{
	Solution s;
	{
		cout << boolalpha << s.isInterleave("a", "", "a") << endl;
	}

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

Example #19

File: main.cpp Project: zhenl010/zhenl010

int main(int argc, char** argv) {
    string s1 = "a";
    string s2 = "b";
    string s3 = "ab";

    Solution solver;
    bool isInterleave = solver.isInterleave(s1, s2, s3);

    return 0;
}

Example #20

File: 源.cpp Project: lisnb/leetcode

int main()
{
    Solution s;
    auto s1 = "bbbbbabbbbabaababaaaabbababbaaabbabbaaabaaaaababbbababbbbbabbbbababbabaabababbbaabababababbbaaababaa";
    auto s2 = "babaaaabbababbbabbbbaabaabbaabbbbaabaaabaababaaaabaaabbaaabaaaabaabaabbbbbbbbbbbabaaabbababbabbabaab";
    auto s31 = "aadbbcbcac";
    auto s32 = "babbbabbbaaabbababbbbababaabbabaabaaabbbbabbbaaabbbaaaaabbbbaabbaaabababbaaaaaabababbababaababbababbbababbbbaaaabaabbabbaaaaabbabbaaaabbbaabaaabaababaababbaaabbbbbabbbbaabbabaabbbbabaaabbababbabbabbab";
    cout << s.isInterleave(s1, s2, s32) << endl;
    system("pause");
}

Example #21

File: interleaving_string.cpp Project: kaushikacharya/cpp_practise

int main(int argc, char* argv[])
{
    string s1 = "aabcc";
    string s2 = "dbbca";
    string s3 = "aadbbcbcac";
    Solution sln;
    bool flag = sln.isInterleave(s1,s2,s3);
    cout << flag << endl;
    return 0;
}

Example #22

File: Interleaving String.cpp Project: WenjianXiao/Leetcode

int main()
{
    Solution solu;
    string s1="";
    string s2="";
    string s3="";
    bool res = solu.isInterleave(s1,s2,s3);
    cout << res << endl;
    cout << "Hello world!" << endl;
    return 0;
}

Example #23

File: is_interleave.cpp Project: hokein/leetcode

int main() {
  freopen("test.txt", "r", stdin);
  
  string s1, s2, s3;
  Solution s;
  cin >> s1 >> s2 >> s3;
  //cout << s.isInterleave("aa", "bb", "abcc") << endl;
  //cout << s.isInterleave("aabcc", "dbbca", "aadbbcbcac") << endl;
  //cout << s.isInterleave("aabcc", "dbbca", "aadbbbaccc") << endl;
  cout << s.isInterleave(s1, s2, s3) << endl;
  return 0; } 

Example #24

File: InterleavingString.cpp Project: bin3/challenge

void Solve(const std::string& s1, const std::string& s2, const std::string& s3) {
  Solution sol;

  Output("Input:");
  Output(s1);
  Output(s2);
  Output(s3);

  Output("Output:");
  Output(sol.isInterleave(s1, s2, s3));

}

Example #25

File: test.cpp Project: hex108/leetcode

int main()
{
    Solution solution;

    //Test cases
    string s1 = "aabcc";
    string s2 = "dbbca";
    string s3 = "aadbbcbcac";
    cout << solution.isInterleave(s1, s2, s3) << endl;

    s3 = "aadbbbaccc";
    cout << solution.isInterleave(s1, s2, s3) << endl;
	
    s1 = "abad";
    s2 = "acae";
    s3 = "acabaade";
    cout << solution.isInterleave(s1, s2, s3) << endl;

    //Error test cases from leetcode.com
	
	return 0;
}

Example #26

File: InterleavingString.cpp Project: physician/LeetCode

int main() {
    //string s1 = "aabcc";
    string s1 = "aacaac";
    //string s2 = "dbbca";
    string s2 = "aacaaeaac";
    //string s3 = "aadbbcbcac";
    //string s3 = "aadbbbaccc";
    string s3 = "aacaaeaaeaacaac";
    Solution sol;
    if (sol.isInterleave(s1, s2, s3))
        cout << s3 << " is formed by the interleaving of " << s1 << " and " << s2 << "." << endl;
    else
        cout << s3 << " is NOT formed by the interleaving of " << s1 << " and " << s2 << "." << endl;
}

Example #27

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

int main() {

    Solution mySol;
    string s1("aa");
    string s2("ab");
    string s3("abaa");
 

    bool is = mySol.isInterleave(s1, s2, s3);
    if(is)
        cout << s1 << " and " << s2 << " Yes!" << endl;
    else
        cout << s1 << " and " << s2 << " No!" << endl;

    return 0;
}

Example #28

File: 97-InterleavingString.cpp Project: goaxe/Algorithm

int main() {
    Solution solution;
    cout << solution.isInterleave("aabcc", "dbbca", "aadbbcbcac") << endl;
    cout << solution.isInterleave("aabcc", "dbbca", "aadbbbaccc") << endl;
}

Example #29

File: Source.cpp Project: ShuaiHuang/MyLeetCode

int main(int argc, char const *argv[])
{
    Solution solution;
    cout << solution.isInterleave("aabcc", "dbbca", "aadbbcbcac") << endl;
    return 0;
}

Example #30

File: InterleavingString.cpp Project: Paynepein/LeetCode

int main() {
	Solution a;
	cout<<a.isInterleave("a", "b", "ab")<<endl;
	return 0;
}