字符串]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;}
};
更多推荐
[贪心][字符串]leetcode1754:构造字典序最大的合并字符串(medium)
发布评论