c++:かっこマッチング
885 ワード
c++:カッコ一致問題記述算術式には、カッコ「(」と「)」、角カッコ「[」と「]」とカッコ「{」と「}」の3つのカッコが含まれると仮定します.また、これら3種類の括弧は任意の順序でネストして使用することができる(例えば:…[{…{…[]]…[…]…]…).与えられた式に含まれる括弧が正しくペアになっているか否かを判別するアルゴリズムを作成する.出力結果はYESまたはNO.5+{[2 X 5]+2}を入力してYESサンプル入力Copy 8−[{2+7]サンプル出力Copy NO
#include
#include
#include
using namespace std;
int main ( )
{
char ans[10000] , bns[10000] ,cns[10000];
int n;
int i,j;
while ( ~ scanf( "%s" , ans ))
{
for( j=0,i=0 ; i < strlen(ans) ; i++ )
{
if(ans[i]=='('||ans[i]==')'||ans[i]=='['||ans[i]==']'||ans[i]=='{'||ans[i]=='}')
bns[j++]=ans[i];
}
int f=0,k=0;
for( i=0;i