男生头发怎么弄# Fashion - 美丽时尚
m*0
1 楼
有一个字符串,仅包含两种字符:'x'和'*', 如s = xx*。现在把它看成是逆波兰表达
式,其中'x'为操作数,'*'为操作符,即上述字符串可以看成是表达式:x * x,这是
一个合法的波兰表达式。但有些字符串是不能转化成合法的逆波兰表达式的,比如:s
= x**,但我们可以通过“在某位置添加”,“在某位置删除”和“变换某位置的字符
”这3种操作使其变成合法的表达式,比如上述s,我可以把第一个'*'变换成'x',得到
s = xx*,这就变成了一个合法的逆波兰表达式了。
问给定一个字符串,最少通过几次添加,删除或变换操作能使其变为合法的逆波兰表达
式?
式,其中'x'为操作数,'*'为操作符,即上述字符串可以看成是表达式:x * x,这是
一个合法的波兰表达式。但有些字符串是不能转化成合法的逆波兰表达式的,比如:s
= x**,但我们可以通过“在某位置添加”,“在某位置删除”和“变换某位置的字符
”这3种操作使其变成合法的表达式,比如上述s,我可以把第一个'*'变换成'x',得到
s = xx*,这就变成了一个合法的逆波兰表达式了。
问给定一个字符串,最少通过几次添加,删除或变换操作能使其变为合法的逆波兰表达
式?