1153. 字符串排序
给定一些由,隔开的字符串,请将他们按字典序排列。
样例
样例 1
输入: "bb,aa,lintcode,c"
输出: "aa,bb,c,lintcode"
说明: 在字典序中,"aa" < "bb" < "c" < "lintcode"
挑战
你可以自己写一个排序函数吗?
注意事项
-
字符串仅包含小写字母。
-
字符串数量\leq 1\,000≤1000且总长度\leq 10^5≤105
public class Solution {
/**
* @param s: string
* @return: sort string in lexicographical order
*/
public String sorting(String s) {
// write your code here
String[] strings = s.split(",");
for (int i = 0; i < strings.length; i++) {
for (int j = 0; j < strings.length - i - 1; j++) {
if (strings[j].compareTo(strings[j + 1]) > 0) {
String temp = strings[j];
strings[j] = strings[j + 1];
strings[j + 1] = temp;
}
}
}
StringBuilder stringBuilder = new StringBuilder();
for (String value : strings) {
stringBuilder.append(",").append(value);
}
stringBuilder.delete(0,1);
return stringBuilder.toString();
}
}