题解 | #二进制取反#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param num string字符串 
 * @return string字符串
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
//左指针找到第一个‘0’
//右指针找到第一个‘1’前面的'0'
char* maxLexicographical(char* num ) {
    // write code here
    int len = strlen(num);
    int flag_0_first;
    int flag_0_end;
    for (int i = 0; i < len; i++)//记录第一次出现0的位置
    {
        if (num[i] == '0')
        {
            flag_0_first = i;
            break;
        }

    }
    for (int i = flag_0_first; i < len; i++)//记录第一次出现0之后第一次出现1的位置
    {
        if (num[i] == '1')
        {
            flag_0_end = i;
            break;
        }
    }
    for (int i = flag_0_first; i < flag_0_end; i++)
    {
        num[i] = '1';
    }
    return num;
    
}