KAMAIhammer 2021-07-02 17:24 采纳率: 0%
浏览 13

c++括号配对的语法问题

class Solution 
{
    public:
    map<char,char> Kuohao=
    {
        {')','('},
        {'}','{'},
        {']','['}
    };
    bool isValid(string s) 
    {
        stack<char> temp;
        for(int i=0;i<s.size();i++)
        {
           // if (Kuohao.get(s[i])!=temp.top())
            {
                temp.push(s[i]);
            }
            else
            {
                temp.pop();
            }
            
        }
        return temp.empty();
    };
};

在双斜杠处报错,想现在map中搜索字符串一个字符对应的value,请问为何出错,如何改正,谢谢。

  • 写回答

2条回答 默认 最新

  • 关注

    这个方法要完善一下,具体思路如下:
    1.碰到左括号就入栈;
    2.碰到右括号就出栈;
    3.如果最后堆栈为空说明括号是配对合法的。

    评论

报告相同问题?

悬赏问题

  • ¥15 关于R语言单因素与多因素线性回归的平均值
  • ¥15 服务器清除BIOS之后引导不了
  • ¥15 CPLEX用OPL编写的混合整数线性优化问题。
  • ¥15 可以用EasyConnect连接实验室内网,但无法连接内网才能访问的服务器,为什么?
  • ¥15 前端预览docx文件,文件从后端传送过来。
  • ¥15 层次聚类和蛋白质相似度
  • ¥25 主成分分析中的第一第二主成分分别代表哪些参数
  • ¥15 oracle数据库查询语句问题
  • ¥15 有没有c++绘制算法的佬们吗救孩一下
  • ¥15 android 蓝牙闪退