Daily LeetCode – day0148 1754. Largest Merge Of Two Strings

// 1754. Largest Merge Of Two Strings
class Solution {
    public String largestMerge(String word1, String word2) {
        int m = word1.length();
        int n = word2.length();
        int i = 0;
        int j = 0;
        StringBuilder sb = new StringBuilder();
        while (i < m && j < n) {
            int ct = word1.substring(i).compareTo(word2.substring(j));
            if (ct > 0) {
                sb.append(word1.charAt(i));
                ++i;
            } else {
                sb.append(word2.charAt(j));
                ++j;
            }
        }
        sb.append(word1.substring(i));
        sb.append(word2.substring(j));
        return sb.toString();
    }
}

学习笔记：
这道中等题真是很恶心人，明明看上去逻辑很简单，但是各种边界判断重复情况都会有。
最后看到了有人使用了substring和compareTo这两个函数，
不但很简单，时间也不慢，感觉自己之前一个小时都白写了。
所以遇事不能转牛角尖，有好方法应该直接调用。