问题:假设一个算术表达式只有“()","[]","{}",这3种类型的括号,编写一个算法判断表达时括号是否匹配,表达式以“\0"结尾。 算法思想:括号匹配是栈的一个典型的应用,当扫描到左括号时,将其入栈,当扫描到右括号时,从栈中弹出一个元素,同时判断是否匹配(如果栈为空,弹出的元素为空,此时一定 ...
问题:假设一个算术表达式只有“()","[]","{}",这3种类型的括号,编写一个算法判断表达时括号是否匹配,表达式以“\0"结尾。 算法思想:括号匹配是栈的一个典型的应用,当扫描到左括号时,将其入栈,当扫描到右括号时,从栈中弹出一个元素,同时判断是否匹配(如果栈为空,弹出的元素为空,此时一定 ...
元旦三天假,闲着没事干,就想着复习一下学数据结构时的那些算法吧。本来是想用C语言来写的,无奈啊,三四年没用C了,基本上忘光光,还是用C#来写吧,而且.Net基类库中已经有了栈、队列等的实现,直接拿来用用吧。第一个算法是用来判断表达式中的括号(仅限小括号)是否匹配的。(其实哥很想找个妹子出去约会 ...
元旦三天假,闲着没事干,就想着复习一下学数据结构时的那些算法吧。本来是想用C语言来写的,无奈啊,三四年没用C了,基本上忘光光,还是用C#来写吧,而且.Net基类库中已经有了栈、队列等的实现,直接拿来用用吧。第一个算法是用来判断表达式中的括号(仅限小括号)是否匹配的。(其实哥很想找个妹子 ...
...
在正则表达式是想要匹配 [ 和 ] 需要用 双斜杠 \ 双重转义: ...
\[([^\[\]]+)\] \[[^\[\]]+\] ...
字符串举例: 床单(30%棉混纺布)勺子(40%铁)碗(99%陶) 期望值: 30%棉混纺布 40%铁 99%陶 使用表达式: (\([^\)]*\)) 结果: (30%棉混纺布) (40%铁) (99%陶) (?< ...