【leetcode1663】贪心算法/c++

【leetcode1663】具有给定数值的最小字符串

贪心算法

class Solution {
public:
    string getSmallestString(int n, int k) {
        string ans(n,'a');
        k-=n;
        for(int i=n-1;i>=0;i--){
            if(k<25){
                ans[i]+=k;
                break;
            }
            else{
                ans[i]+=25;
                k-=25;
            }
        }
        return ans;
    }
};