#29377: 測資bug


s111010137@student.nqu.edu.tw (Khazix)

學校 : 國立金門大學
編號 : 177202
來源 : [1.172.139.67]
最後登入時間 :
2022-11-09 22:20:56
b304. 00673 - Parentheses Balance -- UVa673 | From: [27.242.171.32] | 發表日期 : 2022-02-20 18:25

#include <iostream>

#include <string>

using namespace std;

int main(void)

{

    cin.tie(0);

    std::ios::sync_with_stdio(false);

 

    int n;

    bool lock;

    string input;

 

    (cin >> n).get();

 

    while (n--)

    {

        int temp[2000] = { 0 };

        lock = true;

 

        getline(cin ,input);

 

        for (int i = 0; i < input.size(); i++)

        {

            if (input[i] == '[')

            {

                for (int j = i + 1; j < input.size(); j++)

                {

                    if (input[j] == ']')

                    {

                        if (((j - i) + 1) % 2 == 0)

                        {

                            input[i] = '0';

                            input[j] = '0';

                            break;

                        }

                    }

                }

            }

 

            else if (input[i] == '(')

            {

                for (int j = i + 1; j < input.size(); j++)

                {

                    if (input[j] == ')')

                    {

                        if (((j - i) + 1) % 2 == 0)

                        {

                            input[i] = '0';

                            input[j] = '0';

                            break;

                        }

                    }

                }

            }

        }

 

        for (int i = 0; i < input.size(); i++)

        {

            if (input[i] != '0' && input[i] != ' ')

            {

                lock = false;

                break;

            }

        }

 

        if (lock == true)

        {

            cout << "Yes" << '\n';

        }

 

        else

        {

            cout << "No" << '\n';

        }

    }

    

    return 0;

 

}

 

這是小弟的爆破解法

雖然判定AC

但是經由測試

[((]))

這個應該不能對吧?

 
ZeroJudge Forum