• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ1068 – Parencodings

    ACM-POJ EXP 197阅读 0评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    模拟的题型,基本难度不大,关键读懂题意

    对于给出的原括号串,存在两种数字密码串:

    1.p序列:当出现匹配括号对时,从该括号对的右括号开始往左数,直到最前面的左括号数,就是pi的值。

    2.w序列:当出现匹配括号对时,包含在该括号对中的所有右括号数(包括该括号对),就是wi的值。

    题目的要求

    对给出的p数字串,求出对应的s串。

    串长限制均为20

    提示:在处理括号序列时可以使用一个小技巧,把括号序列转化为01序列,左0右1,处理时比较方便

    转载请注明:EXP 技术分享博客 » POJ1068 – Parencodings

    喜欢 (0) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址