每日刷题【day013】

最新推荐文章于 2022-03-23 18:03:57 发布

十月花

最新推荐文章于 2022-03-23 18:03:57 发布

阅读量84

点赞数

分类专栏： # 每日刷题

本文链接：https://blog.csdn.net/qq_53273362/article/details/113810555

版权

每日刷题专栏收录该内容

18 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用Java实现上升下降字符串排序。代码中定义了一个名为sortString的方法，它首先统计输入字符串`s`中每个字符出现的次数，然后通过两个循环分别构建升序和降序的子串，最后组合成结果字符串。这种方法适用于对字符串中字符顺序进行特定排列的问题。

摘要由CSDN通过智能技术生成

1、上升下降字符串

在这里插入图片描述

public String sortString(String s) {
    int[] arr=new int[26];
    char[] sc=s.toCharArray();
    for (char c : sc) {
        arr[c - 'a']++;
    }
    StringBuilder sb=new StringBuilder();
    while (s.length()>sb.length()){
        for (int i = 0; i < arr.length; i++) {
            if (arr[i]-->0) sb.append((char)(i+'a'));
        }
        for (int j = arr.length-1; j >= 0; j--) {
            if (arr[j]-->0) sb.append((char)(j+'a'));
        }
    }
    return sb.toString();
}