2269.找到一个数字的 K 美丽值

1.题目

2269.找到一个数字的 K 美丽值_第1张图片

2.思路

转成字符串,枚举判断,注意0不能整除任何值。(终于是个简单题目了)

3.代码

class Solution {
public:
    int divisorSubstrings(int num, int k) {
        string s = to_string(num);
        int n = s.size();
        int res = 0;
        for(int i = 0;i<=n-k;i++){
            int temp = stoi(s.substr(i,k));
            if(temp!=0 && num%temp == 0){
                res++;
            }
            
        }
        return res;
    }
};

你可能感兴趣的:(算法,数据结构,c++,力扣)