字符串反序排序并带有空格输出 java

最新推荐文章于 2024-12-16 15:41:17 发布

转载最新推荐文章于 2024-12-16 15:41:17 发布 · 409 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/QAZLIU/p/9320553.html

文章标签：

#java #数据结构与算法 #c/c++

本文深入探讨了一种独特的字符串逆序算法，通过使用LinkedList和StringBuffer实现字符串的逆序输出，详细介绍了算法的具体实现过程及代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

需求：

_ abc_ _ _df_ _hgsdfsdi_;

输出:

_hgsdfsdi_ _df_ _ _ abc_;

说明：

_ 代表是空格；

package test;

import java.util.LinkedList;

public class StringSortTest {
    
    /*
     * 输出 hgi   df   abc 
     */
    public static void main(String[] args) {
        String s = " abc   df  hgsdfsdi ";
        System.out.println(verseStr(s));
    }
    
    public static String verseStr(String str) {
        
        StringBuffer sb = new StringBuffer();
        LinkedList<Character> ll = new LinkedList<>();
        for(int i=str.length()-1;i>=0;)  {
            while(str.charAt(i) != ' ') {
                ll.addFirst(str.charAt(i));
                i--;
            }
            int listSize = ll.size();
            for(int j=0;j<listSize;j++) {
                sb.append(ll.pop());
            }
            sb.append(str.charAt(i));
            i--;
        }
        return sb.toString();
        
        
        
    }

}