如何正确获取匹配的括号

题目意思解析:

{Group1}

Example1{Item1} , Example2{Item2}

Key{Example1{Item1},Example2{Item2}}, Value{Example1{Item1},Example2{Item2}}

诸如这样的形式,我们往往需要准确的得到分组,这就需要我们找倒每一个“{”对应的“}(这里不仅仅限于{},任何符号都可以,只要定义成对即可),很显然,用string.Split(); 是行不通的。

解决方案:

我们可以利用栈来实现,栈最大的特点就是先进后出,括号匹配也是一样的,最前面的括号肯定试和最后面的括号匹配,所以用栈实现比较合适。

方案代码:

传入需检测的字符串,得到第一个‘{’对应的‘}’的位置

int MatchedPosition(string testString)

{

int end = 0;

Stack stack = new Stack();

for (int i = 0; i < testString.Length; i++)

{

switch (testString[i])

{

case '{':

stack.Push(i);

break;

case '}':

stack.Pop();

end = stack.Any() ? 0 : i;

break;

}

}

return end;

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Lua 5.1 参考手册 by Roberto Ierusalimschy, Luiz Henrique de F...
    苏黎九歌阅读 13,877评论 0 38
  • http://blog.csdn.net/david21984/article/details/57451917 ...
    紫色冰雨阅读 574评论 0 0
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,740评论 18 399
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,766评论 0 33
  • 大概是八九岁的年纪吧,因为跳皮筋挣输赢,每天一起玩耍的小伙伴生气了,对我说:“以后再也不和你玩了。” “不玩就不玩...
    华百城阅读 302评论 0 0