Educational Codeforces Round 90 (Rated for Div. 2)B

B - 01 Game

题解：
无论以什么样的删除方法删除，最终的结果是一样的，因为是他们每人走一步，所以判断积偶即可。
没删除一次让次数加一，删除方法用string类的erase即可
注意：因为本题范围小，所以使用erase，其实这个函数复杂度很高，不要乱用。

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 2e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;

string s;
int main()
{
    int t;
    cin>>t;
    while(t--){
        cin>>s;
        int cnt=0;
        bool flag=false;
        while(true){
            flag=false;
            if(s.size()>1)
            for(int i=0;i<s.size()-1;i++){
                if(s[i]!=s[i+1]){
                    flag=true;
                    cnt++;
                    s.erase(i,2);
                    break;
                }
            }
            if(!flag) break;
            //cout<<flag<<endl;
            //cout<<s.size()<<endl;
        }
        if(cnt%2==0) cout<<"NET"<<endl;
        else cout<<"DA"<<endl;
    }
    return 0;
}