微软笔试题.括号匹配

kernelkoder 2013-10-21 04:22:32
...全文
100 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
nice_cxf 2013-10-23
  • 打赏
  • 举报
回复
引用 楼主 kernelkoder 的回复:
显然不对 ([]()),这个你可以逆序匹配出来? 见到左括号就压栈,看到右括号就出栈,比较是否匹配,最后到结束是看栈是否为空即可
kernelkoder 2013-10-23
  • 打赏
  • 举报
回复
非常谢谢提示;)
wolfguy_pan 2013-10-23
  • 打赏
  • 举报
回复
建立两个数组,一左读,一右读,遇括号就存 最后左<->右的逆序匹配 done

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧