字符串反转

最新推荐文章于 2024-11-28 23:45:03 发布

原创最新推荐文章于 2024-11-28 23:45:03 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串反转

面试算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了三种字符串反转的方法：使用StringBuffer迭代添加字符、利用栈结构先进后出的特点以及通过字符数组交换的方式实现。这些方法适用于不同的应用场景，帮助读者理解并掌握字符串操作的基础知识。

字符串反转：

    利用StringBuffer实现：
    public static String strReverse(String str){
        if(str==null||str.length()==0){
            return str;
        }
        StringBuffer sb=new StringBuffer();
        for(int i=str.length()-1;i>=0;i--){
            sb.append(str.charAt(i));
        }
        return sb.toString();
    }

利用栈实现：
public static String strReverse(String str){
    if(str==null||str.length()==0){
        return str;
    }
    char[] ch=str.toCharArray();
    Stack<Character> stack=new Stack<Character>();
    for(int i=0;i<ch.length;i++){
        stack.push(ch[i]);
    }
    StringBuffer sb=new StringBuffer();
    while(!stack.isEmpty()){
        sb.append(stack.pop());
    }
    return sb.toString();
}

pub static String strReverse(String str){       
    if(str==null||str.length()==0){             
        return str;         
    }       
    char[] arr=str.toCharArray();       
    int start=0;  
    int end=arr.length-1;   
    int tmp=0;      
    while(start<end){
            tmp=arr[start];
            arr[start]=arr[end];
            arr[end]=tmp;  
            start++;
            end--;  
    }   
    return new String(array);  
 }