字符串排序算法 java_Java经典算法：重新排列字符串K

给定一个非空字符串str和一个整数k，请重新排列该字符串，以使相同字符之间的距离至少为k。

所有输入字符串均以小写字母给出。如果无法重新排列字符串，则返回一个空字符串“”。

例：

str =“ aabbcc”，k = 3

结果：“ abcabc”

相同字母之间的距离至少为3。

Java解决方案

public String rearrangeString(String str, int k) {

if(k==0)

return str;

//initialize the counter for each character

final HashMap map = new HashMap();

for(int i=0; i

char c = str.charAt(i);

if(map.containsKey(c)){

map.put(c, map.get(c)+1);

}else{

map.put(c, 1);

}

}

//sort the chars by frequency

PriorityQueue queue = new PriorityQueue(new Comparator(){

public int compare(Character c1, Character c2){

if(map.get(c2).intValue()!=map.get(c1).intValue()){

return map.get(c2)-map.get(c1);

}else{

return c1.compareTo(c2);

}

}

});

for(char c: map.keySet())

queue.offer(c);

StringBuilder sb = new StringBuilder();

int len = str.length();

while(!queue.isEmpty()){

int cnt = Math.min(k, len);

ArrayList temp = new ArrayList();

for(int i=0; i

if(queue.isEmpty())

return "";

char c = queue.poll();

sb.append(String.valueOf(c));

map.put(c, map.get(c)-1);

if(map.get(c)>0){

temp.add(c);

}

len--;

}

for(char c: temp)

queue.offer(c);

}

return sb.toString();}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。