20. Valid Parentheses

20. Valid Parentheses
Difficulty: Easy

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.

给定仅包含字符’(‘、’)’、’{‘、’}’、’[‘、’]’的字符串，确定输入字符串是否有效（配对）。
如：”()”、”()[]{}”、”[(){}]”、”[({(())}[()])]”返回true，
而”(]”、”([)]”返回false。

bool isValid(char* s)  {
    int i,k;
    int slen=strlen(s);
    char* temps;

    if(slen%2)
        return false;
    temps=(char*)malloc(slen*sizeof(char));
    k=-1;
    for(i=0;i<slen;i++)
    {
        if(s[i]=='(' ||s[i]=='[' ||s[i]=='{')   //若为左括号，存到temps中
        {
            k++;
            temps[k]=s[i];
        }
        else if(k>=0)
        {
            if(s[i]-temps[k]==1 || s[i]-temps[k]==2)    //若为右括号，判断是否成对
                k--;
            else
            {
                free(temps);
                return false;
            }
        }
        else    //先出现右括号
        {
            free(temps);
            return false;
        }
    }
    free(temps);
    if(k>-1)   //还有未消掉的左括号
        return false;
    return true;
}