題目

1. 1662. 檢查兩個字串陣列是否相等
         
2. 1663. 具有給定數值的最小字串
         

思路與演算法

1. 第二題即是所謂的貪心思想，我們只需要在滿足條件的情況下儘可能的往最前面的位置填a，往最後面的位置填z，簡單填充即可。

程式碼實現

1. 1662. 檢查兩個字串陣列是否相等

class Solution {
public:
    bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {
        string a,b;
        for (string word : word1) {
            a += word;
        }
        for (string word : word2) {
            b += word;
        }
        return a == b;
    }
};

2. 1663. 具有給定數值的最小字串

class Solution {
    public String getSmallestString(int n, int k) {
        StringBuilder res = new StringBuilder();
        
        int bd = ( k - n ) / 25;
        int rt = ( k - n ) % 25;
        for (int i = 0; i < n - bd - 1; i++) {
            res.append('a');
        }
        Character  tmp = (char)('a' + rt);
        res.append(tmp);
        for (int i = n - bd; i < n;i++) {
            res.append('z');
        }
        return res.toString();
    }
}

寫在最後

1. 吾日三省吾身！