We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Strings
  4. Beautiful Binary String
  5. Discussions

Beautiful Binary String

  • alban_tyrex
     + 0 comments

    Here are my c++ solution, explanation here : https://youtu.be/xf0JsPRH5rs

    Solution 1 : 

    int beautifulBinaryString(string b) {
    int ans = 0;
    for(int i = 0; i < b.size();){
        string sub = b.substr(i, 3);
        if(sub == "010") {
            ans++;
            i+=3;
        }else i++;
    }
    return ans;
}

    Solution 2 :

    int beautifulBinaryString(string b) {
    regex re("010");
    string c = regex_replace(b, re, "");
    return (b.size() - c.size()) / 3;
}