问道题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问道题

相关主题
● 关于算术表达式求值的谜思?	● 再问道题
● 请教G家的一个面试题	● F M面经
● A 家两轮电话面试面经攒人品	● 问道题，谢谢
● 给定字符串，求其不出现重复字符的子字符串的最大长度	● 问一个关于stringstream的诡异问题
● 字符串中查找包含给定字符的最短子串	● 面试题：根据输入字符串，返回正则表达式
● 问一个post fix 算式计算的问题	● 这题怎么解好？
● [G] 给定k个数字，求所有表达式结果为X	● [合集] 微软Phone Internew问题
● amazon电面大家是怎么读代码的	● MS SDET onsite 面经

相关话题的讨论汇总
话题: 表达式话题: 波兰话题: 字符串话题: 合法话题: 变换

进入JobHunting版参与讨论

1

(共1页)

m*******0 发帖数: 38	1 有一个字符串，仅包含两种字符:'x'和''，如s = xx。现在把它看成是逆波兰表达式，其中'x'为操作数，''为操作符，即上述字符串可以看成是表达式：x x，这是一个合法的波兰表达式。但有些字符串是不能转化成合法的逆波兰表达式的，比如：s = x*，但我们可以通过“在某位置添加”，“在某位置删除”和“变换某位置的字符 ”这3种操作使其变成合法的表达式，比如上述s，我可以把第一个''变换成'x'，得到 s = xx*，这就变成了一个合法的逆波兰表达式了。问给定一个字符串，最少通过几次添加，删除或变换操作能使其变为合法的逆波兰表达式？
c*****a 发帖数: 808	2 楼主名字....
m*******0 发帖数: 38	3 ... 【在 c*****a 的大作中提到】 : 楼主名字....

1

(共1页)

进入JobHunting版参与讨论

相关主题
● MS SDET onsite 面经	● 字符串中查找包含给定字符的最短子串
● 一道编程题晕	● 问一个post fix 算式计算的问题
● **公司面试问题，求助，多谢！！	● [G] 给定k个数字，求所有表达式结果为X
● 今天的校园面试	● amazon电面大家是怎么读代码的
● 关于算术表达式求值的谜思?	● 再问道题
● 请教G家的一个面试题	● F M面经
● A 家两轮电话面试面经攒人品	● 问道题，谢谢
● 给定字符串，求其不出现重复字符的子字符串的最大长度	● 问一个关于stringstream的诡异问题

相关话题的讨论汇总
话题: 表达式话题: 波兰话题: 字符串话题: 合法话题: 变换

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)