c++for循环明明符合条件,为什么会跳出循环,问题在代码注释中 10
现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(...
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
#include <iostream>
#include <string>
using namespace std;
int main()
{
int size;
cin>>size;
string s;
while(size--)
{
cin>>s;
if(s.length()%2!=0)
cout<<"No"<<endl;
else
{
int i;
for(i=0;i<s.length();i++)
{
if(s[i]=='('&&s[i+1]==')' || s[i]=='['&&s[i+1]==']' )
{
s.erase(i,2);
i -= 2;//这样写为什么不行,退出循环的时候,i的值比s.length()小的啊,不应该退出啊
}
}
if(s.empty())
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}
return 0;
} 展开
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
#include <iostream>
#include <string>
using namespace std;
int main()
{
int size;
cin>>size;
string s;
while(size--)
{
cin>>s;
if(s.length()%2!=0)
cout<<"No"<<endl;
else
{
int i;
for(i=0;i<s.length();i++)
{
if(s[i]=='('&&s[i+1]==')' || s[i]=='['&&s[i+1]==']' )
{
s.erase(i,2);
i -= 2;//这样写为什么不行,退出循环的时候,i的值比s.length()小的啊,不应该退出啊
}
}
if(s.empty())
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}
return 0;
} 展开
2个回答
2017-06-01
展开全部
s.erase(i,2);后, 下一次循环时再s.length( )得到的值每次是不一样的. 是不是这个原因, 试下.
更多追问追答
追问
应该不是,就算是,s.length()的值也还是>i,不应该跳出啊
追答
是要退出for循环还是退出while循环?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询