Return to Snippet

Revision: 68686
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++