Game with string

Author: Ismail Hosen

Daffodil International University

Problem Link

//Please follow from main function



#include<bits/stdc++.h>
using namespace std;
vector<char>v;
int main()
{
    string s;
    cin>>s;
    int ans=0;
    for(int i=0; i<s.size(); i++){
        if(v.size()){
            if(v.back()==s[i]){
                ans++;
                v.pop_back();
            }
            else v.push_back(s[i]);
        }
        else v.push_back(s[i]);
    }
    cout<<((ans & 1) ? "Yes" : "No")<<endl;
    return 0;
}