轩辕互动 面试题 数括号

最近一个朋友去参加××××公司面试 回来说一个数括号的题目 题目是这样的：

有一组括号 （（（（（）（）））（）（）（））类似于这样的，写一个算法，判断这样的括号是不是成对的。

注意（））（（）这样不是成对的，大部分人使用堆栈出栈做的 （这可能是书上的一个例题，我隐约记得），我们用另外一种逻辑来写这个题。

 

我把括号定义到一个字符串里 并用，分割 （当然 用什么分割都行 举个例子）

"(,),(,(,),(,),(,(,(,(,(,),),),),)"

 

该方法分析这个字符串 然后返回剩余的括号（不成对的）

private string ReturnStr(string str) { string myStr = str; string[] strTemp = myStr.Split(','); do { strTemp = myStr.Split(','); for (int i = 0; i < strTemp.Length; i++) { if (strTemp[i] != "") { string starStr = strTemp[i]; string endStr = i+2 <= strTemp.Length ? strTemp[i + 1] : ""; if (starStr == "(" && endStr == ")") { strTemp[i] = ""; strTemp[i + 1] = ""; } } } myStr = ""; for (int i = 0; i < strTemp.Length; i++) { if (strTemp[i] != "") { myStr += strTemp[i] + ","; } } myStr.TrimEnd(','); } while (myStr.Length>2); myStr.TrimEnd(','); return myStr; }

 

 

调用该方法

string returnStr = ReturnStr("(,),(,(,),(,),(,(,(,(,(,),),),),)");