【問題描述】[中等]

【解答思路】

1. 字符串切片

應(yīng)用字符串切片函數(shù)，可方便實(shí)現(xiàn)左旋轉(zhuǎn)字符串。
時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：O(N)

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

2. 列表遍歷拼接

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：O(N)

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();}//求余運(yùn)算 優(yōu)化 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. 字符串遍歷拼接

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：O(N)

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;}//取余運(yùn)算優(yōu)化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;}//求余運(yùn)算 優(yōu)化

【總結(jié)】

1.效率分析

2.字符串拼接

使用‘+’進(jìn)行字符串拼接時(shí)，Java實(shí)際上是通過new出一個(gè)StringBuilder對(duì)象，然后進(jìn)行append操作，最后通過toString方法返回String對(duì)象完成的，會(huì)造成內(nèi)存資源的額外浪費(fèi)。

所以如果在循環(huán)體中，字符串的連接方式，推薦使用StringBuilder的append方法進(jìn)行擴(kuò)展，而不要使用‘+’。

不是在循環(huán)體中的話，可以使用‘+’，代碼更加簡(jiǎn)潔和可讀，如方法一的代碼。

3.字符串拼接題目速度 切割函數(shù)>列表（StringBuilder） >字符串（String）

轉(zhuǎn)載鏈接：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/

總結(jié)

以上是生活随笔為你收集整理的[剑指offer]面试题第[58-2]题[JAVA][左旋转字符串][拼接]的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。