2021-05-31

最新推荐文章于 2021-12-29 13:55:37 发布

草莓味的狮子座leo

最新推荐文章于 2021-12-29 13:55:37 发布

阅读量126

点赞数

分类专栏： Leetcode刷题文章标签：字符串

本文链接：https://blog.csdn.net/Mikon_0703/article/details/117412579

版权

Leetcode刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何在Java中进行字符串的反转操作，包括使用字符数组和StringBuffer两种方式。同时，介绍了如何在不创建新空间的情况下原地修改字符串，通过头尾交换实现字符串的反转。这些技巧在字符串处理中非常实用。

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

在这里插入图片描述

预备知识

字符串数组->字符串

// 定义一个str字符串数组
String[] str = {"asd","qwe","ere"};
// 循环遍历
StringBuffer sb =new StringBuffer();
for(int i = 0; i < str.length; i++){
	sb.appeng(str[i]);
}
// 返回字符对象
sb.toString();

字符数组->字符串

// 字符数组
char[] data = {'a','s','e'}; //arr[i]
String str = new String(data) // str.charAt(i)

字符串->字符数组

String str = "absddd"
char[] ans = str.toCharArray() // ans[i]

1. 代码:

新建一个和str长度大小相同的temp字符数组,循环遍历将strt倒序赋值给temp里,空间复杂度为O(n)

  public String solve (String str) {
        // write code here
        int len = str.length();
        if(len >1000){
            return null;
        }
        // str.toCharArray();字符数组
        char[] temp = str.toCharArray();
        for(int i=0;i<len;i++){
        //str.charAt(len-1-i); 返回指定索引处的 char 值
            temp[i] = str.charAt(len-1-i);
        }
        String res = new String(temp);
        return res;
    }

2. 原地实现,不开辟新空间

头尾交换

// 将字符转换为字符数组
char[] temp = str.toCharArray();
for(int i = 0 ; i < len/2 ;i++){
	char t = temp[i] // 当前字符
	temp[i] = temp[len-1-i]
	temp[len-1-i] = t;
}
return new String(temp)