[贪心][字符串]leetcode1754：构造字典序最大的合并字符串(medium)

字符串]leetcode1754：构造字典序最大的合并字符串(medium)"/>

[贪心][字符串]leetcode1754：构造字典序最大的合并字符串(medium)

题目：

题解：

贪心法：每次比较两个字符串的字典序，从字典序较大的字符串中选一个字符，插入res。关于贪心的证明法，可以看看y总是怎么做的。LeetCode第227场周赛20mim-30min。

代码如下：

class Solution {
public:// 题解：贪心法// 每次比较两个字符串的字典序，从字典序较大的字符串中选一个字符string largestMerge(string s, string t) {int i=0,j=0;int n=s.size(),m=t.size();string res="";while(i<n&&j<m){if(s.substr(i)>t.substr(j))res+=s[i++];else res+=t[j++];}if(i<n)res.append(s.substr(i));if(j<m)res.append(t.substr(j));return res;}
};