521. 最长特殊序列 Ⅰ
题目描述
给你两个字符串
a和b，请返回 这两个字符串中 最长的特殊序列 的长度。如果不存在，则返回-1。「最长特殊序列」 定义如下：该序列为 某字符串独有的最长子序列（即不能是其他字符串的子序列） 。
字符串
s的子序列是在从s中删除任意数量的字符后可以获得的字符串。
- 例如，
"abc"是"aebdc"的子序列，因为删除"aebdc"中斜体加粗的字符可以得到"abc"。"aebdc"的子序列还包括"aebdc"、"aeb"和""(空字符串)。示例 1：
输入: a = "aba", b = "cdc"
输出: 3
解释: 最长特殊序列可为 "aba" (或 "cdc")，两者均为自身的子序列且不是对方的子序列。
示例 2：
输入：a = "aaa", b = "bbb"
输出：3
解释: 最长特殊序列是 "aaa" 和 "bbb" 。
示例 3：
输入：a = "aaa", b = "aaa"
输出：-1
解释: 字符串 a 的每个子序列也是字符串 b 的每个子序列。同样，字符串 b 的每个子序列也是字符串 a 的子序列。
解题思路
如果两字符串不相同，首先判断那个是长字符串哪个是短字符串，最长特定序列一定在长的字符串中，只要遍历长的字符串，如果在短的里面存在，replase掉就可以，最终返回最长的字符串。如果这种方法不行，可以再尝试一下指针的方法
解题代码
1. def findLUSlength(a: str, b: str): 2. if a==b: 3. return -1 4. if len(a)<= len(b): 5. min_str = a 6. max_str = b 7. 8. else: 9. min_str = b 10. max_str = a 11. for i in max_str: 12. if i in min_str: 13. max_str.replace(i,"") 14. min_str.replace(i,"") 15. return len(max_str)
顺利通关，击败率还挺高!
541. 反转字符串 II
题目描述
给定一个字符串
s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。
- 如果剩余字符少于
k个，则将剩余字符全部反转。- 如果剩余字符小于
2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例 1：
输入：s = "abcdefg", k = 2
输出："bacdfeg"
示例 2：
输入：s = "abcd", k = 2
输出："bacd"
解题思路
首先通过while循环将列表分割，再通过遍历列表，根据i的长度进行不同的操作，注意在刚开始时要判断s和k的关系，最终返回一个result。
解题代码
1. def reverseStr(s: str, k: int): 2. print(len(s)) 3. if len(s) < k: 4. return s 5. begin = 0 6. tem_list = [] 7. result = "" 8. while begin < len(s): 9. tem_list.append(s[begin:begin+2*k]) 10. begin += 2*k 11. for i in tem_list: 12. if len(i) < k: 13. i = i[::-1] 14. result += i 15. elif len(i) == 2*k: 16. first = i[:k] 17. first = first[::-1] 18. result += "".join(first) 19. second = i[k:2*k] 20. result += "".join(second) 21. else: 22. first = i[:k] 23. first = first[::-1] 24. result += "".join(first) 25. second = i[k:] 26. result += "".join(second) 27. return result
557. 反转字符串中的单词 III
题目描述
给定一个字符串
s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1：
输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
示例 2:
输入： s = "God Ding"
输出："doG gniD"
解题思路
这题还是很基础的，用split切割，然后用字符串 切片倒序就可以，注意在添加末尾加上一个空格，然后最后的结果再去掉末尾的空格，返回result。
解题代码
1. def reverseWords(s: str): 2. str_list = [i for i in s.split(" ")] 3. result = "" 4. for i in str_list: 5. i = i[::-1] 6. result += i +" " 7. result = result[:-1:] 8. 9. return result
