反转单词前缀：优化LeetCode 2000

在技术领域，算法竞赛已经成为程序员展现才华的绝佳舞台，而 LeetCode 作为算法竞赛的权威平台，备受程序员青睐。LeetCode 2000 题目要求对字符串进行操作，本文将提供一种优雅的解决方案，并分享一些优化技巧，助你征战 LeetCode。

理解 LeetCode 2000 题目要求

LeetCode 2000 题目要求我们反转字符串中指定字符之前的单词。例如，给定字符串 "abcdefg" 和字符 'e'，我们需要将 "abcde" 反转，得到 "edcbafg"。

优雅的解决方案

字符串操作

我们可以采用字符串拼接和字符串切片的方式来实现单词反转。

1. 查找字符 ch 的第一次出现位置 i。
2. 获取字符串从头到位置 i 的子串 prefix。
3. 将 prefix 反转，得到 reversedPrefix。
4. 拼接 reversedPrefix 和字符串从位置 i+1 到结尾的子串 suffix，得到反转后的字符串。

def reversePrefix(word: str, ch: str) -> str:
  i = word.find(ch)
  if i == -1:
    return word
  prefix = word[:i+1]
  suffix = word[i+1:]
  reversedPrefix = prefix[::-1]
  return reversedPrefix + suffix

优化技巧

减少字符串操作

字符串操作是耗时的操作。为了优化性能，我们可以避免不必要的字符串复制。

1. 使用 in 运算符： 我们可以使用 in 运算符来检查字符 ch 是否在字符串 word 中，而不是调用 find 方法。
2. 使用字符数组： 我们可以将字符串转换为字符数组，并直接操作字符数组。

def reversePrefix(word: str, ch: str) -> str:
  char_array = list(word)
  i = 0
  while i < len(char_array) and char_array[i] != ch:
    i += 1
  if i == len(char_array):
    return word
  for j in range(i//2):
    char_array[j], char_array[i-1-j] = char_array[i-1-j], char_array[j]
  return ''.join(char_array)