Revision: 68686
Initial Code
Initial URL
Initial Description
Initial Title
Initial Tags
Initial Language
at February 12, 2015 07:46 by dinhtienloc
Initial Code
/** \file Valid Parentheses.cpp
* \details
* Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
* The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.
* \author LOC
*/
#include <iostream>
#include <cstring>
using namespace std;
//! \brief check string is valid? return true if valid otherwise false
//! \param string[] a string which entered from keyboard
//! \return true if valid and false if invalid
bool Solution(char string[]){
int length = strlen(string);
for(int i=0; i<length; i+=2){
if((string[i]=='[' && string[i+1]==']') || (string[i]=='{' && string[i+1]=='}') || (string[i]=='(' && string[i+1]==')') )
return true;
else return false;
}
}
int main(){
char string[10];
cout < "Enter a string";
cin.getline(string,10);
if (Solution(string)) cout << "Your string is valid";
else cout << "Your string is invalid";
return 0;
}
Initial URL
Initial Description
leetcode.com
Initial Title
Valid Parentheses
Initial Tags
Initial Language
C++