【Leetcode -461.汉明距离 -482.密钥格式化】

int hammingDistance(int x, int y)
    {
        int ans = 0;
        //整型有32位比特位，遍历两个数的所有比特位，不同的用ans统计
        for (int i = 0; i < 32; i++)
        {
            if ((x >> i & 1) != (y >> i & 1))
            {
                ans++;
            }
        }
        return ans;
    }

void reverse(char* ch, int len)
    {
        int left = 0, right = len - 1;
        while (left < right)
        {
            char tmp = ch[left];
            ch[left++] = ch[right];
            ch[right--] = tmp;
        }
    }
    void Isuppercase(char* ch, int len)
    {
        for (int i = 0; i < len; i++)
        {
            if (ch[i] >= 'a' && ch[i] <= 'z')
            {
                ch[i] -= 32;
            }
        }
    }
    char* licenseKeyFormatting(char* s, int k)
    {
        //返回的数组
        char* ret = (char*)malloc(sizeof(char) * 100000);
        //因为前面的部分的字符可以少于给定的数量，所以需要将字符从字符串中倒着拿出来，这样最后一个就会是最短，再将数组逆置即可
        //使用tmp将字符串的每段分为tmp个字符
        //每次每段分完，即tmp等于0，重置tmp，将k - 1重置给tmp，
        //因为在这一次循环中当前字符也应该放到返回的数组中，不然出了这一次循环，就开始判断下一个字符了
        //重置完tmp后，在后面加一个'-'，加完'-'之后再把当前字符放入数组
        int tmp = k, len = 0;
        for (int i = strlen(s) - 1; i >= 0; i--)
        {
            if (s[i] != '-')
            {
                if (tmp == 0)
                {
                    tmp = k - 1;
                    ret[len++] = '-';
                    ret[len++] = s[i];
                }
                else
                {
                    ret[len++] = s[i];
                    tmp--;
                }
            }
        }
        //放完在末尾放'\0'
        ret[len] = '\0';
        //逆置字符串
        reverse(ret, len);
        //将小写字母转换成大写字母
        Isuppercase(ret, len);
        return ret;
    }