一些通过刷题学习c++的记录（1）——Leecode20 有效的括号

Leecode20 有效的括号

通过代码

class Solution {
public:
    bool isValid(string s) {
        unordered_map<char,char> maprelation={
        {'[',']'},{'(',')'},{'{','}'},
        };//建立映射
        stack <char> a;//栈
        int len=s.size()+1;
        char *arr = new char[len];
        strcpy(arr, s.c_str());//将string转为char[]
        a.push(arr[0]);
        char now=maprelation[arr[0]];
        for(int i=1;i<(len-1);i++){
            if(arr[i]==now){
                a.pop();
                if (!a.empty()){
                    char b=a.top();
                    now=maprelation[b];
                }else{
                    now='a';
                    continue;
                }
            }
            else{
                a.push(arr[i]);
                now=maprelation[arr[i]];
            }
        }
        return a.empty();
        }
};

代码笔记

• 用到了栈解决问题，c++中的stack类
• 运用unordered_map解决问题
• 一些将string类型字符串转换为char数组的方式