字符串反转

最新推荐文章于 2024-07-31 15:59:02 发布

linkingfei

最新推荐文章于 2024-07-31 15:59:02 发布

阅读量156

点赞数

分类专栏： # 面试算法文章标签：字符串反转

本文链接：https://blog.csdn.net/linkingfei/article/details/81811287

版权

面试算法专栏收录该内容

18 篇文章 1 订阅

订阅专栏

字符串反转：

    利用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);  
 }