题解 | #牛群的配对#

class Solution {

public:

    /**

     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

     *

     *

     * @param s string字符串

     * @return bool布尔型

     */

    bool isValidPairing(string s) {

        // write code here

        for(int i = 1; i < s.length(); ++i)

        {

            if( (s[i-1] == 'A'&&s[i] == 'B')||

                (s[i-1] == 'B'&&s[i] == 'A')||

                (s[i-1] == 'C'&&s[i] == 'D')||

                (s[i-1] == 'D'&&s[i] == 'C'))

                {

                    s.erase(s.begin() + i);

                    s.erase(s.begin() + i-1);

                    i = i -2;

                    if(i < 1)

                    {

                        i = 0;

                    }

                    if(s.length()<2)

                    {

                        break;

                    }

                }

        }

        return s.empty();

    }

};