摘要: 题意与分析 题意是这样的:给一个字符串,字符串中只包含数字和运算符’ ’。现在问字符串是不是一个合法的逆波兰式(后缀表达式)。已知逆波兰式的空格消除,也就是说123可以看成123也可以看成1和23。如果不是,问至少进行几个交换(任意字符间的交换)或者插入操作能使它成为一个合法的逆波兰式。 我这辈子看 阅读全文
posted @ 2018-11-22 01:45 ISoLT 阅读(141) 评论(0) 推荐(0)