LeetCode简单题1370.上升下降字符串

最新推荐文章于 2024-09-09 22:01:06 发布

光谷梁朝伟

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量42

点赞数

本文链接：https://blog.csdn.net/Leung_Chiu_Wai/article/details/126715682

版权

字符串处理字符数组计数循环编程算法

关键词由CSDN通过智能技术生成

StringBuffer res=new StringBuffer();
      int[] arr=new int[26];
      for(char  c:s.toCharArray())arr[c-'a']++;
      while (res.length()<s.length()){
          for (int i = 0; i < 26; i++) {
              if(arr[i]!=0){
                  res.append((char) ('a'+i));
                  arr[i]--;
              }
          }
          for (int i = 25; i >=0 ; i--) {
              if(arr[i]!=0){
                  res.append((char)('a'+i));
                  arr[i]--;
              }
          }
      }
      return res.toString();