1 条题解

  • 0
    @ 2025-2-14 21:22:42

    C :

    #include<stdio.h>
    #include<string.h>
    int main(void)
    {
        int left=0,right=0,t=0;
        char string[300];
        scanf("%s",string);
        for(int i=0;i<strlen(string);i++)
        {
            if(string[i]=='(')
            {
                left++;
                t++;
            }
            if(string[i]==')')
            {
                right++;
                if(t)t--;
            }
        }
        if(left==right&&t==0)
        printf("YES\n");
        else
        {
            printf("NO\n");
        }
        
    }
    

    C++ :

    #include<iostream>
    #include<cstring>
    #include<cstdio>
    using namespace std;
    string s;
    bool my_judge(string);
    int main()
    {
    	//freopen("stack10.in","r",stdin);
    	//freopen("stack10.out","w",stdout);
    	getline(cin,s);	
    	if(my_judge(s))cout<<"YES"<<endl;
    	else cout<<"NO"<<endl;
    	return 0;	
    }
    bool my_judge(string c)
    {
    	int top=0,i=0;
    	while(c[i]!='@')
    	{
    		if(c[i]=='(')top++;
    		if(c[i]==')')
    		{
    			if(top>0)top--;
    			else return false;
    		}
    		++i;
    	}
    	if(top==0)return true;
    	else return false;
    }
    

    Pascal :

    program acm21147;
    var
     ch:char;  j:integer;
    begin
     while not eoln do
      begin
       read(ch);
       if ch='(' then
        begin
         inc(j);
        end;
       if (ch=')') then
        begin
         dec(j);
        end;
       if j<0 then
        begin
         writeln('NO');
         halt;
        end;
      end;
     if j<>0 then writeln('NO')
     else writeln('YES');
    end.
    

    Python :

    # coding=utf-8
    import queue
    s=queue.LifoQueue()
    x=input()
    for c in x:
        if c=='(':
            s.put(c)
        elif c==')':
            if not s.empty():
                s.get()
            else:
                s.put(1)
                break
    
    if s.empty():
        print('YES')
    else:
        print('NO')
    
    • 1

    信息

    ID
    869
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者