10.字符串总结

本文介绍了Python中的字符串相关操作,包括比较运算符、字符串方法如center、count、endswith等,并展示了如何使用eval进行字符串到代码的转换。同时,讲解了字符串格式化的技巧,如%s、%d、%f等占位符的使用,以及f-string的高级用法,如指定小数位数和千位分隔符。此外,还提供了字符串的填充、替换、切割等功能的实践示例。

10.字符串

1.字符串相关操作和函数

1.字符串相关运算符

  1. 数学运算符

    == 、 !=

    比较大小: <=、>=、<、>

    比较的是第一段不相等的字符串的编码值

    """
    应用:比较字符串大小来判断字符的类型
    判断是否是数字字符:'0' <= i <= '9'
    
    判断中文   : '\u4e00' <= i <= '\u9fa5'
    
    """
    
  2. 比较运算符

  3. max , min , sorded() # 编码值

  4. len

  5. str(数据) - 将数据装换成字符串

    所有的数据都可以转换成字符串

    转换的时候在数据的打印值加引号

  6. eval

    eval(字符串) - 将字符串的内容转换成有效代码计算结果

    去掉引号,加painr(),里面是什么类型就打印什么类型

    去掉引号,里面不合法,会报错。

2.字符串相关方法

  1. center - 两边填充
  2. rjust - 左边填充
  3. ljust - 右边填充
  4. zfill - 前面填充0
str1 = 'wer'
print(str1.center(7, '^'))
print(str1.rjust(7, '^'))
print(str1.ljust(7, '^'))
print(str1.zfill(7))

2.count - (字符2,开始下标,结束下标)

​ 字符串1.count(字符串2) - 统计字符串1中有几个字符2

字符串1.count(字符2,开始下标,结束下标)

3.endswith - 字符串1.endswith(字符串2) 是不是以字符串2结尾

4.find - 字符串1.find(字符串2) 第一个位置的下标 没有返回-1

index 第一个位置的下标 没有就报错

rfind - 右往左查

rindex - 左往右查

5.join

字符串.join(序列)

序列必须是字符串

# 练习:将nums中所有数字的第一位连接在一起
# [10, 23, 89, 902]  -> '1289'
nums = [10, 23, 89, 902]
result = ''.join([str(i)[0] for i in nums ])
print(result)

6.lower / upper

字符串.lower() - 转换字符串为小写字母

字符串.upper() - 转换字符串为大写字母

7.strip / lstrip / rstrip

#strip - 去掉前后空白

8.translate / maketrans

maketrans  ——  先创建一个制表符 table = str.maketrans('asd','123')
translate  ——   调用制表符    准备替换的str.translate(table)

9.replace

字符串1.replace(字符串2,字符串3,N) - 将字符串1中的字符串2 ,替换成字符串3,N指替换前几个,不加就全部替换

10.split

字符串1.split(字符串2,N) 切割,以字符串2为切点,N指切割前N个

3.字符串格式化

  1. 字符串格式化背景
  2. 字符串拼接
  3. 格式字符串 - 占位符%(数据1,数据2)
格式占位符:
%s   -   所有类型填充
%d   -  整数占位符,只能保存数字(小数取整)
%f   -  浮点数占位符,默认保留6位小数
%nf  -   保留n位小数 (四舍五入)保留小数
%c   -   字符占位符(字符和字符编码)

message = ‘%s今年%d岁!’ % (name,age)

print(message)

# 3.1
# 加参数1
# {变量:.2f}  取变量的小数

# 3.2
# 参数2
# {变量:,}
money = 1900000
print(f'年薪:{money:,}')  # 1,900,000

# 3.3
# {变量:,.2f}
money = 1900000
print(f'年薪:{money:,.2f}')  # 年薪:1,900,000.00

# 3.4
# :填充字符(填充什么)> 5(长度)  -  填充字符没有,用空格填充
num = 4
print(f'{num:0>4}')

# print('{1}今年{0}岁!!'.format(name, age))
### 解法分析 LeetCode 394题要求实现字符串解码功能,输入格式为 `k[encoded_string]`,其中 `k` 是正整数,表示重复次数,`encoded_string` 是需要重复的内容。解码后返回重复 `k` 次的字符串。 该问题可以使用 **栈(Stack)** 来解决,主要思路是利用两个栈分别保存当前的数字和字符串状态。遍历输入字符串,遇到数字时保存到数字栈中,遇到字符时拼接到当前字符串,遇到 `[` 时保存当前字符串和数字到栈中,遇到 `]` 时从栈中取出数据进行解码拼接。 --- ### Java 解法实现 以下是一个清晰的实现方式,使用 `LinkedList` 作为栈结构来存储数字和字符串: ```java class Solution { public String decodeString(String s) { LinkedList<Integer> numStack = new LinkedList<>(); LinkedList<String> strStack = new LinkedList<>(); StringBuilder sb = new StringBuilder(); int num = 0; for (char c : s.toCharArray()) { if (Character.isDigit(c)) { num = num * 10 + (c - '0'); } else if (c == '[') { numStack.push(num); strStack.push(sb.toString()); sb = new StringBuilder(); num = 0; } else if (c == ']') { int repeat = numStack.pop(); String temp = sb.toString(); sb = new StringBuilder(); for (int i = 0; i < repeat; i++) { sb.append(temp); } sb.insert(0, strStack.pop()); } else { sb.append(c); } } return sb.toString(); } } ``` --- ### 示例输入输出 以下是一些测试用例及输出结果: - 输入:`"3[a]2[bc]"` 输出:`"aaabcbc"` - 输入:`"3[a2[c]]"` 输出:`"accaccacc"` - 输入:`"2[abc]3[cd]ef"` 输出:`"abcabccdcdcdef"` 这些测试用例可以验证解码逻辑是否正确[^5]。 --- ### 算法解析 1. **初始化栈**:使用两个栈 `numStack` 和 `strStack` 分别保存当前数字和字符串状态。 2. **数字处理**:遇到数字字符时,将其转换为整数并保存。 3. **左括号处理**:遇到 `[` 时,将当前数字和字符串压入栈中,并重置当前字符串和数字。 4. **右括号处理**:遇到 `]` 时,取出栈顶的数字和字符串,进行解码拼接。 5. **字符处理**:遇到字母时,直接追加到当前字符串中。 --- ### 时间空间复杂度 - **时间复杂度**:`O(n)`,其中 `n` 是输入字符串的长度。每个字符最多被处理一次。 - **空间复杂度**:`O(n)`,栈和字符串构建的空间开销。 --- ### 递归解法(可选) 除了栈结构,还可以使用递归方法实现字符串解码。递归的核心思想是每次遇到 `[` 时进入下一层递归,遇到 `]` 时返回当前层的结果。 ```java class Solution { private int ptr = 0; public String decodeString(String s) { StringBuilder sb = new StringBuilder(); int num = 0; while (ptr < s.length()) { char c = s.charAt(ptr); if (Character.isDigit(c)) { num = num * 10 + (c - '0'); } else if (c == '[') { ptr++; String decoded = decodeString(s); for (int i = 0; i < num; i++) { sb.append(decoded); } num = 0; } else if (c == ']') { ptr++; return sb.toString(); } else { sb.append(c); } ptr++; } return sb.toString(); } } ``` --- ### 总结 LeetCode 394题的核心在于字符串的嵌套解析,栈结构能够很好地保存当前状态,而递归方法则利用函数调用栈实现类似效果。两种方法都可以高效解决问题,选择哪种方式取决于个人编码习惯和性能需求。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值