力扣字符串

1.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnhbqj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

"""
输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
"""
s = ["h","e","l","l","0"]
print(s[::-1])

['0', 'l', 'l', 'e', 'h']   逆向切片就行了  【开始：结束：步长】  

---

---

2.整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。
 

示例 1：

输入：x = 123
输出：321

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnx13t/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

x = [1,2,0]
inv_x = x[::-1] # 翻转x
# 再将数组转成字符串
str = str(inv_x)  # "[3, 2, 1]"
#删除多余的部分
str = str.strip("[]")
str = str.replace(",","")
str = str.split()
str = "".join(str)
print(int(str))  # 321

---

---

3.字符串中的第一个唯一字符

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

示例 1：

输入: s = "leetcode"
输出: 0
作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xn5z8r/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

content = "leeltcode"

for i in content:
    n = content.count(i)
    print("☆"*10)
    print("字符%s有%d个"%(i,n))
    if n == 1:
        print("这是题目要求的答案，它的索引为：")
        print(content.find(i))  
# find()检测某个子串是否包含在这个字符串中，如果在返回这个子串开始的位置下标，否则则返回-1
        break

☆
字符l有2个
☆
字符e有3个
☆
字符e有3个
☆
字符l有2个
☆
字符t有1个
这是题目要求的答案，它的索引为：
4

对于这种五角星，我平时爱用搜狗输入法按Ctrl+shfit+Z 可以打开符号面板寻找插入就行

---

---

4.字母异位词

有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xn96us/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

---

---

srts = "anagram"
srtt = "nagaam"
for s in srts:
   if srts.count(s) != srtt.count(s):
       print("这两个不是异位词")
       exit() # 退出程序
print("这两个是异位词")

这两个不是异位词
 

---

---

5.验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xne8id/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

"""
输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串
"""
inputS = "A man, a plan, a canal: Panama"
str_all = ""
for str in inputS:
    if  str.isalnum():#isalnum判断是否数字和字母的组合
        str = str.lower()  # 字符转小写
        str_all = str_all+str

print(len(str_all))
print(str_all[20])
for i in range(len(str_all)):
    if str_all[i]!=str_all[len(str_all)-i-1]:  # 长度是21 索引到20
        print(len(str_all))
        print("不是回文串")
        exit()
print("这是回文串")

结果

        21
         a
       这是回文串

---

---

6.字符串转换整数

s = "   -42lyyy"
输出：-42

"""
提取字符串中的数字
"""
str = "-419 with words"
num = ""
sym = ""
for s in str:
    if s.isdigit():
        if  str.find(s)!=0:
            if str[str.find(s)-1] == "-":
                sym = "-"
                #str.index("-"))  # 查找不到就会报错
        num = num + s
print(sym+num)

结果：-419

---

---

 7.字符串查找

实现 strStr()
实现 strStr() 函数。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。

说明：

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

我感觉应该是：抱歉请输入至少一个字符串

示例 1：

输入：haystack = "hello", needle = "ll"
输出：2

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnr003/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

虽然find函数可以直接调用，为了学习，我们还是用for循环试着做一做

"""
haystack = "hello"
needle = "ll"
"""
haystack = "hello"
needle = "ll"
sublen = len(needle)  # 子字符串的长度
longlen = len(haystack)
# 在长的字符串中取子字符串的长度
# n表示所取得最后一维下标
n = 0
if sublen != 0:
    # 下面适合长度为非0 的时候使用，不然就是一个死循环
    while n < longlen:
        n = n + sublen
        substr = haystack[n-sublen:n]  #  照着needle长度取得子字符串
        if needle == substr:
            print("有","下标为%d"%(n-sublen))
else:
    print("你的要查找的字符串至少占据一个字符")

 有 下标为2

---

---