Day08 字符串part01

第八天：字符串part01

LC344反转字符串

1. 代码：
   

LC541反转字符串II（超时10min）

1. 超时分析：

   • 逻辑写的太复杂了
   • String类型是无法直接进行反转的，需要借助StringBuffer

2. 代码：
   

3. 解题思路：

   • 题目思路概括为：每隔2k个反转前k个，尾数不够k个时候全部反转
   • 让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。
   • 熟悉使用char[]数组创建String字符串new String(char[])
   • 使用异或^来处理交换元素，需要避免两元素地址相等的情况，不然会交换失败
     

4. 代码：
   

替换数字

1. 代码：
   

LC151反转字符串中的单词

1. 思路：使用trim()函数和split()函数，失去了意义
2. 代码：
   
3. 拔高：不使用辅助空间
   • 思路：
     • 移除多余空格(重点，参考双指针移除数组中的元素，但是问题是每个单词之间需要加入空格)
     • 反转整个字符串
     • 反转单独的每个单词
4. 代码：
   • 拷贝数组：System.copy(old,0,new,0,new.length-1)
     
     

右旋转字符串

1. 代码：
   
2. 拔高：使用空间复杂度为O(1)的算法（有一个到LC题目也是数组旋转的，不记得题号）
   • 思路：将字符串整体反转，然后反转前n个长度的字符串，最后将后半段长为length-n的字符串单独反转即可，反转字符串使用LC344的双指针方法
3. 代码