编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
prefix = strs[0] 将第一个字符串设为默认公共前缀
for i in range(1,len(strs)) : 遍历整个列表
j = 0 设置一个遍历指针
while j < len(prefix) and j < len(strs[i]) and prefix[j] == strs[i][j] : 如果这个指针不能大于公共前缀的长度，并且也不能比比较的字符串长，比较的条件则是指针对应位置字母是否相等
j += 1 如果相等指针向后移动
prefix = prefix[:j] 更新公共前缀列表
if not prefix :
return ""
else :
return prefix
给你一个字符串 s，找到 s 中最长的 回文 子串。
示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
采用中心扩展的方法
class Solution:
def longestPalindrome(self, s: str) -> str:
def expand(left:int,right:int) -> str : 定义一个扩展方法的函数
while left >= 0 and right < len(s) and s[left] == s[right] : 如果左边界大于等于0 有边界小于列表长度，且左右的字母相等，则满足条件
left -= 1 往左右移动进行下一次判断
right += 1
return s[left+1:right] 返回符合条件的列表，由于此时左边界比实际满足条件的要大1，所以切片要用left+1
longest = ""
for i in range(len(s)) :
odd = expand(i,i) 如果是字母长度为奇数
even = expand(i,i+1) 如果字母长度为偶数
if len(odd) > len(longest) : 和默认的最长数组进行比较
longest = odd
if len(even) > len(longest) :
longest = even
return longest
给你一个字符串 s ，请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格
class Solution:
def reverseWords(self, s: str) -> str:
s = s.strip() 先去空格
words = s.split() 在进行切字符串的操作
words.reverse() 反转字符串
return " ".join(words)