算法编程题6-字符串拼接找到字典序最小组合问题
来源:互联网 发布:重庆oppo公司知乎 编辑:程序博客网 时间:2024/06/06 11:37
给定一个字符串类型的数组strs。找到一种拼接顺序,使得将所有字符串拼接起来组成的大字符串是所有可能性中字典序最小的,并返回这个大字符串。
举例:
strs=["abc","de"]。可以拼成"abcde",也可以拼成"deabc",但前者字典顺序更小,所以返回“abcde”
strs=["b","ba"]. 可以拼成“bba”和“bab”,后者字典序小,返回后者“bab”
如果字符串数组长度为n,则这道题的最优解的时间复杂度O(N*logN).实质是一种排序的实现,排序的结果就是拼接的顺序
实例代码:
static bool cmp(const string& str1, const string& str2) //注意,重点在这,两字符串的比较方式{return str1 + str2 < str2 + str1 ? true : false;}string findSmallest(vector<string> strs, int n) {// write code herestring str = "";sort(strs.begin(), strs.end(), cmp);for (int i = 0; i < strs.size(); ++i)str += strs[i];return str;}
阅读全文
1 0
- 算法编程题6-字符串拼接找到字典序最小组合问题
- 字符串拼接最小字典
- 【拼接最小字典序字符串】(python)
- 拼接最小字典序 --字符串数组
- 字符串9:拼接最小字典序练习题
- 拼接字符串数组使字典序最小
- 牛客网-拼接最小字典序问题
- 拼接最小字典序
- 拼接最小字典序
- 数据结构与算法分析笔记与总结(java实现)--字符串9:拼接最小字典序练习题
- 拼接最小字典序练习
- 拼接最小字典序练习题
- 字符串——拼接最小字典
- 字符串问题---拼接所有字符串产生字典顺序最小的大字符串
- 将一个字符串数组中的字符串拼接出来,使得字典序最小
- [牛客]拼接最小字典序练习题
- 拼接最小字典序 类似 [LintCode]379
- 字典序最小问题
- Windows7下为PHP安装redis扩展
- ABAP检查日期and时间合法性的函数
- Word中的Visio图直接转换为图片
- 图的深度优先遍历和广度优先遍历
- IOS汉字转拼音首字母
- 算法编程题6-字符串拼接找到字典序最小组合问题
- 线程中sleep()方法和Object类中的wait()方法的区别
- MSPG2553 FLASH操作
- URI与url的区别
- robotframework中常遇到的问题
- Vue.js常用指令汇总(v-if、v-for等)
- linux ftp服务器配置
- 第十章 多进程服务器(下)
- android文件操作工具类