持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第22天，点击查看活动详情

二进制

1342. 将数字变成 0 的操作次数

题目

给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。

示例 1：

输入：num = 14 输出：6 解释： 步骤 1) 14 是偶数，除以 2 得到 7 。 步骤 2） 7 是奇数，减 1 得到 6 。 步骤 3） 6 是偶数，除以 2 得到 3 。 步骤 4） 3 是奇数，减 1 得到 2 。 步骤 5） 2 是偶数，除以 2 得到 1 。 步骤 6） 1 是奇数，减 1 得到 0 。

示例 2：

输入：num = 8 输出：4 解释： 步骤 1） 8 是偶数，除以 2 得到 4 。 步骤 2） 4 是偶数，除以 2 得到 2 。 步骤 3） 2 是偶数，除以 2 得到 1 。 步骤 4） 1 是奇数，减 1 得到 0 。

示例 3：

输入：num = 123 输出：12

提示：

0 <= num <= 10^6

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/nu…

分析

除2相当于二进制中右移一位

代码

class Solution {
public:
    int numberOfSteps(int num) {
        int cnt=0;
        while(num){
            if(num & 1){
                num--;
            }else{
                num >>= 1;
            }
            cnt++;
        }
        return cnt;
    }
};

1763. 最长的美好子字符串

题目

当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。比方说，"abABB" 是美好字符串，因为 'A' 和 'a' 同时出现了，且 'B' 和 'b' 也同时出现了。然而，"abA" 不是美好字符串因为 'b' 出现了，而 'B' 没有出现。

给你一个字符串 s ，请你返回 s 最长的 美好子字符串 。如果有多个答案，请你返回 最早 出现的一个。如果不存在美好子字符串，请你返回一个空字符串。

示例 1：

输入：s = "YazaAay" 输出："aAa" 解释："aAa" 是一个美好字符串，因为这个子串中仅含一种字母，其小写形式 'a' 和大写形式 'A' 也同时出现了。 "aAa" 是最长的美好子字符串。

示例 2：

输入：s = "Bb" 输出："Bb" 解释："Bb" 是美好字符串，因为 'B' 和 'b' 都出现了。整个字符串也是原字符串的子字符串。

示例 3：

输入：s = "c" 输出："" 解释：没有美好子字符串。

示例 4：

输入：s = "dDzeE" 输出："dD" 解释："dD" 和 "eE" 都是最长美好子字符串。 由于有多个美好子字符串，返回 "dD" ，因为它出现得最早。

提示：

1 <= s.length <= 100 s 只包含大写和小写英文字母。

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/lo…

分析

可以将字符串从i位置开始的字串分为大写和小写字母两种情况，每种情况用二进制表示进行遍历，如果遍历到的位置大写字母和小写字母的二进制相同，说明其大小写都存在。

代码

class Solution {
public:
    string longestNiceSubstring(string s) {
        string ans="";
        int len=0;
        for(int i=0; i < s.size(); i++){
            int upper=0;
            int lower=0;
            for(int j=i; j < s.size(); j++){
                if(islower(s[j])){
                    lower |= 1<<(s[j]-'a');
                }else{
                    upper |= 1<<(s[j]-'A');
                }
                if(lower == upper && len < j - i + 1){
                    len = j - i + 1;
                    ans = s.substr(i, j-i+1);
                }
            }
        }
        return ans;
    }
};