[20] Valid Parentheses

跌股啊～跌股啊～（掩面）

想起室友發現我把leetcode寫在自己部落格的時候說的 : "妳好意思？！"

屋屋屋屋屋屋屋
這題沒什麼好說了QQ 

就是stack基本題，我怎麼腦中一片空白呢屋屋

bool isValid(char * s){

int len = strlen(s);

char stack[10000];

int ptr= -1;

for (int i=0;i<len; i++)

{

if (s[i]=='(' || s[i]== '[' || s[i]== '{') //push

{

stack[++ptr]=s[i];

}

else if (ptr <0)

return false;

else if ((s[i]== ')' && stack[ptr] == '(') ||

(s[i]== ']' && stack[ptr] == '[') ||

(s[i]== '}' && stack[ptr] == '{') )

{

stack[ptr]='\0';

ptr--;

}

else

return false; //something wrong

}

if (ptr >=0)

return false;

return true;

}