字符串之拼接
来源:互联网 发布:php 防止sql注入的方法 编辑:程序博客网 时间:2024/06/05 22:35
对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。
给定一个字符串数组strs,同时给定它的大小,请返回拼接成的串。
给定一个字符串数组strs,同时给定它的大小,请返回拼接成的串。
测试样例:
["abc","de"],2"abcde"
解析:可以将该题转换成字符串排序的问题,主要思路是将字符串数组某种规则进行由小到大排序,一次拼接排序后的字符串即可得到结果,那具体使用什么排序规则就需要认真考量了。
首先举一个错误方案:
那正确的方案是怎样的呢?
方案二:str1和str2按照如下方式进行排序:
若str1+str2>str2+str1,则将str1放在前面,否则str2放在前面。
该方案时间复杂度可以达到O(N*logN)
代码实现:(以下代码测试无误)
import java.util.*;public class Prior { public String findSmallest(String[] strs, int n) { if (strs == null || n == 0) { return ""; } Arrays.sort(strs, new Comparator<String>(){ @Override public int compare(String a, String b) { return (a + b).compareTo(b + a); } }); String res = ""; for (int i = 0; i < n; i++) { res += strs[i]; } return res; } }
0 0
- iOS之字符串拼接
- 字符串之拼接
- smarty基础之拼接字符串
- C#性能之字符串拼接
- 老生常谈之Java字符串拼接
- Android开发之--拼接字符串
- MessageFormat之拒绝字符串拼接
- python之Bug之字符串拼接bug
- Oracle之数据记录字符串拼接
- Oracle之数据记录字符串拼接
- Java提高篇之字符串的拼接
- iOS开发之NSString拼接字符串
- iOS开发之字符串(NSString)的拼接
- mysql模糊查询之字符串拼接!
- 拼接字符串:
- 字符串拼接
- 字符串拼接
- 字符串拼接
- get请求乱码问题
- 动态库的创建和使用
- 大学毕业,就一直做下数据库的一些项目,现在也是,分享一下自己的经历
- 在云中进行数据保护和恢复的最佳实践
- Linux入门教程
- 字符串之拼接
- 数据分析师选CDA的前景和vfp3.0下开发的数据库的问题
- 第一个opencv程序
- HDU 1232.畅通工程【并查集】【11月14】
- javaWeb之JavaBean总结
- 对于自己的一些看法
- 更改Toast显示位置的技巧
- iOS开发——UI组件
- android 获取手机上面的IMSI序列号,IMEI,MAC地址,IP地址,当前时间,当前经纬度,获取网络类型