c#中单独的嵌套括号
c#中单独的嵌套括号
提问于 2016-07-20 10:47:06
我希望在给定字符串中从内到外取值。所以，如果我的字符串中有括号，首先我必须到达最深的括号。之后，我必须在后面的括号中使用如何组合前一个字符串。我必须让这些过程沿着绳子。
示例输入：
C1 AND [C2 OR C3 OR [C4 OR [C5 AND C6] AND C7]] OR C8输出：
C5 AND C6
C4 OR [C5 AND C6] AND C7
C2 OR C3 OR [C4 OR [C5 AND C6] AND C7]
C1 AND [C2 OR C3 OR [C4 OR [C5 AND C6] AND C7]] OR C8回答 1
Stack Overflow用户
回答已采纳
发布于 2016-07-20 10:58:48
下面是一个简单的堆栈实现；正则表达式不适合这样的解析问题：
private static IEnumerable<String> Nested(string value) {
if (string.IsNullOrEmpty(value))
yield break; // or throw exception
Stack<int> brackets = new Stack<int>();
for (int i = 0; i < value.Length; ++i) {
char ch = value[i];
if (ch == '[')
brackets.Push(i);
else if (ch == ']') {
//TODO: you may want to check if close ']' has corresponding open '['
// i.e. stack has values: if (!brackets.Any()) throw ...
int openBracket = brackets.Pop();
yield return value.Substring(openBracket + 1, i - openBracket - 1);
}
}
//TODO: you may want to check here if there're too many '['
// i.e. stack still has values: if (brackets.Any()) throw ...
yield return value;
}..。
string source = "C1 AND [C2 OR C3 OR [C4 OR [C5 AND C6] AND C7]] OR C8";
var result = Nested(source);打印出来：
// C5 AND C6
// C4 OR [C5 AND C6] AND C7
// C2 OR C3 OR [C4 OR [C5 AND C6] AND C7]
// C1 AND [C2 OR C3 OR [C4 OR [C5 AND C6] AND C7]] OR C8
Console.Write(String.Join(Environment.NewLine, result));页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/38479148
复制相关文章
相似问题
腾讯云开发者
