[剑指offer]面试题第[58-2]题[JAVA][左旋转字符串][拼接]

向右看齐 2023-02-25 15:28 6阅读 0赞

#### 【问题描述】\[中等\] ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70]

#### 【解答思路】 ####

###### 1. 字符串切片 ######

应用字符串切片函数，可方便实现左旋转字符串。  
**时间复杂度：O(N) 空间复杂度：O(N)**  
![在这里插入图片描述][20200713154710881.png]

public String reverseLeftWords(String s, int n) { 
            return s.substring(n, s.length()) + s.substring(0, n);
        }

###### 2. 列表遍历拼接 ######

![在这里插入图片描述][20200713154744605.png]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70 1]  
**时间复杂度：O(N) 空间复杂度：O(N)**  
![在这里插入图片描述][20200713154802624.png]

public String reverseLeftWords(String s, int n) { 
            StringBuilder res = new StringBuilder();
            for(int i = n; i < s.length(); i++)
                res.append(s.charAt(i));
            for(int i = 0; i < n; i++)
                res.append(s.charAt(i));
            return res.toString();
        }
        //求余运算 优化 
         public String reverseLeftWords(String s, int n) { 
            StringBuilder res = new StringBuilder();
            for(int i = n; i < n + s.length(); i++)
                res.append(s.charAt(i % s.length()));
            return res.toString();
        }

###### 3. 字符串遍历拼接 ######

![在这里插入图片描述][20200713155007183.png]  
![在这里插入图片描述][20200713155058787.png]  
**时间复杂度：O(N) 空间复杂度：O(N)**  
![在这里插入图片描述][20200713155045969.png]

public String reverseLeftWords(String s, int n) { 
            String res = "";
            for(int i = n; i < s.length(); i++)
                res += s.charAt(i);
            for(int i = 0; i < n; i++)
                res += s.charAt(i);
            return res;
        }
        //取余运算优化
          public String reverseLeftWords(String s, int n) { 
            String res = "";
            for(int i = n; i < s.length(); i++)
                res += s.charAt(i);
            for(int i = 0; i < n; i++)
                res += s.charAt(i);
            return res;
        }
    
    
    
    
    //求余运算 优化

#### 【总结】 ####

###### 1.效率分析 ######

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70 2]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70 3]

###### 2.字符串拼接 ######

使用‘+’进行字符串拼接时，Java实际上是通过new出一个StringBuilder对象，然后进行append操作，最后通过toString方法返回String对象完成的，会造成内存资源的额外浪费。

所以如果在循环体中，字符串的连接方式，推荐使用StringBuilder的append方法进行扩展，而不要使用‘+’。

不是在循环体中的话，可以使用‘+’，代码更加简洁和可读，如方法一的代码。

###### 3.字符串拼接题目速度 切割函数>列表（StringBuilder） >字符串（String） ######

转载链接：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/solution/mian-shi-ti-58-ii-zuo-xuan-zhuan-zi-fu-chuan-qie-p/

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70]: /images/20230209/59d636c7d84d4364afa4673914309de6.png
[20200713154710881.png]: /images/20230209/a68019488dde461a89958e652d56ca58.png
[20200713154744605.png]: https://img-blog.csdnimg.cn/20200713154744605.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200713154830837.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk=,size_16,color_FFFFFF,t_70
[20200713154802624.png]: https://img-blog.csdnimg.cn/20200713154802624.png
[20200713155007183.png]: https://img-blog.csdnimg.cn/20200713155007183.png
[20200713155058787.png]: https://img-blog.csdnimg.cn/20200713155058787.png
[20200713155045969.png]: https://img-blog.csdnimg.cn/20200713155045969.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200713155258267.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/20200713155520403.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk=,size_16,color_FFFFFF,t_70