TEST(leetcode_020_valid_parentheses, Basic)
{
    Solution *solution = new Solution();
    EXPECT_TRUE(solution->isValid("()"));
    EXPECT_TRUE(solution->isValid("()[]{}"));
    EXPECT_FALSE(solution->isValid("(]"));
    EXPECT_FALSE(solution->isValid("([)]"));
}
Example #2
0
int main()
{
    Solution s;
    cout<<s.isValid("()")<<endl;
    cout<<s.isValid("()()")<<endl;
    cout<<s.isValid("(())")<<endl;
    cout<<s.isValid("([])")<<endl;
    cout<<s.isValid("([)]")<<endl;
}
int main()
{
	Solution sol;
	cout << sol.isValid("([]){}");
	cout << sol.isValid(")[]{}");
	cout << sol.isValid("([)]{}");
	cout << sol.isValid("()[{]}");
	return 0;
}
int main(int argc, char const *argv[])
{
    Solution s;

    cout<<s.isValid("()[]{}")<<endl;
    cout<<s.isValid("([)]")<<endl;

    return 0;
}
int main() {
    Solution s;
    cout << s.isValid("()[]{}") << endl;
    cout << s.isValid("((()))") << endl;
    cout << s.isValid("(([)))") << endl;
    cout << s.isValid("((])))") << endl;
    
    return 0;
}
Example #6
0
int main()
{
    Solution s;
    cout << "() " << s.isValid("()") << endl;
    cout << "()[]{} " << s.isValid("()[]{}") << endl;
    cout << "(] " << s.isValid("(]") << endl;
    cout << "([)] " << s.isValid("([)]") << endl;
    cout << "[ " << s.isValid("[") << endl;
}
Example #7
0
int main() {
    Solution s;
    cout << s.isValid("()") << endl;
    cout << s.isValid("(())") << endl;
    cout << s.isValid("(([]){}){}") << endl;
    cout << s.isValid("(([])}{){}") << endl;


  return 0;
}
Example #8
0
int main(int argc, char const *argv[]) {
	Solution s;
	std::ios_base::fmtflags old = std::cout.flags() ;
	std::cout << std::boolalpha;
	std::cout << s.isValid("()[]{}") << std::endl;
	std::cout << s.isValid("(]") << std::endl;
	std::cout << s.isValid("([)]") << std::endl;
	std::cout << s.isValid("[[{{()[]}}]]") << std::endl;
	std::cout.flags(old);
	return 0;
}
int main()
{
	string str;
	Solution so;
	str = "()[]{}"; cout << str << " -> " << so.isValid(str) << endl;
	str = "({[]})"; cout << str << " -> " << so.isValid(str) << endl;
	str = "([)]"; cout << str << " -> " << so.isValid(str) << endl;
	str = "(()[]{}"; cout << str << " -> " << so.isValid(str) << endl;
	str = "("; cout << str << " -> " << so.isValid(str) << endl;
	str = ""; cout << str << " -> " << so.isValid(str) << endl;
	return 1;
}
int main()
{
	string s = "";// # {} #{{}}() #{}]
	Solution sol;
	cout << ((sol.isValid(s) == true) ? "true" : "false") << endl;
	return 0;
}
int main(){
	string s = "({}{[]})";
	Solution A;
	cout << A.isValid(s);
	system("pause");
	return 0;
}
int main()
{
	Solution sol;
	string s;
	cin >> s;
	cout << sol.isValid(s) << endl;
}
Example #13
0
int main()
{
    //string test = "{[}[";
    string test = "]";
    Solution solution;
    cout<<solution.isValid(test)<<endl;
}
Example #14
0
int main()
{
  Solution s;
  string str = "(";
  bool result = s.isValid(str);
  getchar();
  return 0;
}
int main()
{
    string test;
    cin>>test;
    Solution result;
    cout<<result.isValid(test)<<endl;
    return 0;
}
Example #16
0
int main (void)
{
	string s;
	cin >> s;
	Solution sol;
	cout << sol.isValid (s) << endl;
	return 0;
}
Example #17
0
int main() {
    Solution sol;
    std::vector<std::string> tests = {"()[]{}", "((([[[]]])))", "(["};
    for (auto item : tests) {
        std::cout << item << "," << sol.isValid(item) << std::endl;
    }
    return 0;
}
Example #18
0
int main()
{
	string s="()";
	Solution so;
	so.isValid(s);
	system("pause");
	return 0;
}
int main()
{
    string str = "()[]{}";
    
    Solution s;
    cout << s.isValid(str) << endl;
	system("pause");
	return 0;
}
Example #20
0
void SolutionRunner::run(){
    QPair <Solution *, bool> sol = next();
    while (sol.first){
        if (sol.first->isImprovement()){
            if (Solution * improved = sol.first->improve()){
                if (improved->isValid()){
                    emit finished(improved);

                }else{
                    emit finished(0);
                    improved->deleteLater();
                }
            }
        }else{
            sol.first->run();
            if (sol.first->isValid()){
                emit finished(sol.first);
                if(sol.second){
                    sol.first->setImprovement(CCP::HillClimbInterchange);
                    Solution * imp = sol.first->improve();
                    if (imp->isValid()){
                        emit finished(imp);
                    }else{
                        imp->deleteLater();;
                    }
                    sol.first->setImprovement(CCP::HillClimbShift);
                    imp = sol.first->improve();
                    if (imp->isValid()){
                        emit finished(imp);
                    }else{
                        imp->deleteLater();;
                    }
                }
            }else{
                emit finished(0);
                delete sol.first;
            }
        }
        sol = next();

    }
    running.unlock();
}
int main(){
	Solution* a;
	a = new Solution();
	string s = "()}";
	cout<< a->isValid(s)<<endl;




}
Example #22
0
int main(){
    vector<string> tests;
    tests.push_back("{}[]()()[]{}}");
    tests.push_back("({){}}})");
    tests.push_back("()()()()()()()()()()");
    tests.push_back("()");
    Solution sol;
    for(auto x : tests)
        cout << "Original String is: " << x << ". And it's a valid string? " << sol.isValid(x) << endl;
    return 0;
}
Example #23
0
int main() {
  freopen("test.txt", "r", stdin);

  string str[] = {"[", "[]()", "{[()]}()", "()()()(){}{}{}(())"};
  int size = 4;
  Solution s;
  for (int i = 0; i < size; ++i) {
    cout << s.isValid(str[i]) << endl;
  }
  return 0;
} 
Example #24
0
int main(){
	string s;
	cout << "s = ";
	cin >> s;
	Solution soln;
	if(soln.isValid(s)){
		cout << "valid" << endl;
	}
	else{
		cout << "not valid" << endl;
	}
}
int main()
{
	string str;
	cin>>str;
	Solution s;
	bool ret=s.isValid(str);
	if(ret)
		cout<<"YES!"<<endl;
	else
		cout<<"NO!"<<endl;
	system("pause");
	return 0;
}
Example #26
0
int main()
{
	string check = "[])";
	Solution s;
	if (s.isValid(check) == true)
	{
		cout<< check << " is valid!" << endl;
	}
	else
	{
		cout<< check << " is not valid!" << endl;
	}
	return 0;
}
Example #27
0
int main()
{
	string s1("()[]{}");
	string s2("([)]");
	string s3("[])");
	Solution s;
	cout<<"()[]{}:	";
	if(s.isValid(s1))
		cout<<"valid"<<endl;
	else
		cout<<"invalid"<<endl;
	cout<<"([)]:	";
		if(s.isValid(s2))
		cout<<"valid"<<endl;
	else
		cout<<"invalid"<<endl;
	cout<<"[]):	";
	if(s.isValid(s3))
		cout<<"valid"<<endl;
	else
		cout<<"invalid"<<endl;
    return 0;
}
int main()
{
	string s = "])";
	Solution slt;
	bool rslt = slt.isValid(s);
	Solution_v1 s1;
	bool r1 = s1.isValid(s);
	Solution_v2 s2;
	bool r2 = s2.isValid(s);
    cout << "rslt: " << rslt << endl;
    cout << "r1: " << r1 << endl;
    cout << "r2: " << r2 << endl;
	return 0;
}
void test(dataType& data, ansType& expectAns) {
    Solution work;
    ansType ans;
    ans = work.isValid(data);

    static int index = 0;
    index++;
    bool check = eq(ans, expectAns);
    if(!check) {
        printf("index %d: NO\n", index);
        output("data", data);
        output("ans", ans);
        output("expectAns", expectAns);
    } else {
        printf("index %d: YES\n", index);
    }

}
Example #30
0
int main(int argc, char const *argv[])
{
  string s[] = {
    "()",
    "()[]{}",
    "(]",
    "([)]",
    "",
    "(",
    "]",
    "{}{}{{{{[[[((()))]]]}}}}",
    "{}{}{{{{[[[(((])))]]]}}}}",
  };
  Solution sol;
  for (string str : s) {
    cout << str << ": " << sol.isValid(str) << endl;
  }
  return 0;
}