广州云芯信息科技有限,不是哥们这公司我今天晚上的面试,你了解多少
点赞 评论

相关推荐

小红的01串 坏串“010” “101”  每次可以翻转1位,求坏串变成好串需要的最少翻转次数#include <iostream>#include <string>using namespace std;bool isTrue(string& s, int& err) {    for (unsigned long i = 0; i < s.size() ; i++) {        if (s[i] == '0') {            if (s.substr(i, 3) == "010") {                err = i;                return false;            }        }        if (s[i] == '1') {            if (s.substr(i, 3) == "101") {                err = i;                return false;            }        }    }    return true;}int reverse(string& s, int& err, int& count) {    if (isTrue(s, err)) {        return 0;    }    int idx = err+1;    if (s[err] == '1') {        s[idx] = '1';    } else {        s[idx+1] = '1';    }    count++;    // cout <<"reverse:" <<s<<endl;    reverse(s, err, count);    return 0;}int main() {    int a;    cin >> a;    string s = to_string(a);    int err = 0, count = 0;    reverse(s, err, count);    cout<<count;}// 64 位输出请用 printf("%lld")
点赞 评论 收藏
分享
牛客网
牛客企业服务