代码随想录算法训练营 day8 字符串part01

344. Reverse String

• Python中没有内置的函数直接命名为反转字符串的功能（字符串本身不可变），但可以通过以下代码快速实现：（Copy到新空间，非原字符串）

reversed_str = original_str[::-1]

• Python中，如果要交换List中的2个元素，请记住以下方法

lst[i], lst[j] = lst[j], lst[i]

541. Reverse String II

• 卡尔：当成块操作时（每2K），直接在for循环条件设置 +2k。
• Python中，s作为字符串不是常量吗？为什么还可以修改s？

s = s[:p] + s[p:p+k][::-1] + s[p+k:]

        在Python中，字符串确实是不可变（immutable）的，这意味着你不能修改字符串中的单个字符或者直接在原字符串上进行修改。然而，当你执行上方操作，你并没有直接修改原字符串s中的内容。相反，这个操作创建了一个新的字符串，它是由原字符串s的几个部分拼接而成的，包括一个被反转的子字符串。然后，这个新创建的字符串被赋值给了变量s。这是完全合法的，因为变量s可以被赋予任何字符串值，包括新构建的字符串。

这里的关键在于理解字符串不可变性和变量赋值之间的区别：

• 字符串不可变性指的是字符串一旦创建，它的内容就不能被改变。例如，你不能通过索引直接修改字符串中的字符。

• 变量赋值则是将一个对象（在这个例子中是一个字符串）关联到一个变量名上。变量可以被重新赋值，指向一个新的对象。在你的代码中，虽然s最初指向一个特定的字符串对象，但通过赋值操作，你可以让s指向一个全新的字符串对象。

151. Reverse Words in a String

• 本题较难。我看了3次视频，细品了超过30分钟
• 这里快指针就是读指针，寻找下一个字母；慢指针是写指针，记录放在什么位置；
• 老师的代码错了，第3个if应该是while。
• 老师代码中，对于最下层的while，其负责处理一个单词
• 老师代码中，对于while上的if，这里总是执行：
  • if的条件用于处理首个单词前（也是首个位置）不能有空格。
  • if内的语句用于给单词间增加1个空格。
• 老师代码中，最外层的for和if，跳过了全部空格。因此，本题对于空格的处理思路：
  • 并不是：当空格多时，删掉多余的，只留一个
  • 而是：删掉了原字符串中的所有空格，再给单词间添加1个新空格。
• B站网友提醒，参加笔试，完全可以最大程度使用库函数，包括一行秒。