题目来源:
leetcode题目,网址:1370. 上升下降字符串 - 力扣(LeetCode)
解题思路:
使用数组对字符个数计数后,来回遍历并更新数组。
解题代码:
class Solution {
public String sortString(String s) {
StringBuffer res=new StringBuffer();
int[] count=new int[26];
for(int i=0;i<s.length();i++){
count[s.charAt(i)-'a']++;
}
while(res.length()<s.length()){
for(int i=0;i<26;i++){
if(count[i]!=0){
res.append((char)('a'+i));
count[i]--;
}
}
for(int i=25;i>=0;i--){
if(count[i]!=0){
res.append((char)('a'+i));
count[i]--;
}
}
}
return res.toString();
}
}
总结:
官方题解也是一样的思路。