namespace WindowsFormsApplication1
{
class parenthese
{
public string correct(ref char[] s)
{
Stack h = new Stack();
for (int i=0;i<s.Length;i++)
{
if (s[i] == '(' || s[i] == '{' || s[i] == '[')//遇到(,{,[则将其入栈
{
h.Push(s[i]);
}
else if (s[i] == ')')
{
if (Convert.ToChar(h.Peek()) == '(')
{ h.Pop();
return "括号配对!";
}
else {return "括号不配对!"; }
}
else if (s[i] == '}')
{
if (Convert.ToChar(h.Peek()) == '{')
{
h.Pop();
return "括号配对!";
}
else { return "括号不配对!"; }
}
else if (s[i] == ']')
{
if (Convert.ToChar(h.Peek()) == '[')
{
h.Pop();
return "括号配对!";
}
else { return "括号不配对!"; }
}
else if (h.Count != 0) { return "括号不配对!"; }
}
}
}
}
第一个if本来就不应该有返回值
在函数退出前加上一个 "括号不配对!";
另外你的代码啰嗦,可以简化下。
public string correct(ref char[] s)
{
Stack h = new Stack();
for (int i=0;i<s.Length;i++)
{
if (s[i] == '(' || s[i] == '{' || s[i] == '[')//遇到(,{,[则将其入栈
{
h.Push(s[i]);
}
if (s[i] == ')' || s[i] == '}' || s[i] == ']')
{
if (Convert.ToChar(h.Peek()) == s[i])
{ h.Pop(); //这个其实可以去掉,因为你都打算返回了,不关心堆栈剩下的部分了。
return "括号配对!";
}
else {return "括号不配对!"; }
}
return "括号不配对!";
}
第一个if里面嘛返回值
另外还发现一个问题,你需要对堆栈是否为空判断
if (s[i] == ')' || s[i] == '}' || s[i] == ']')
{
加上 if (h.Count == 0) return "括号不配对!";
...
}