Day08 字符串part01

第八天:字符串part01

LC344反转字符串

  1. 代码:
    在这里插入图片描述

LC541反转字符串II(超时10min

  1. 超时分析:

    • 逻辑写的太复杂了
    • String类型是无法直接进行反转的,需要借助StringBuffer
  2. 代码:
    在这里插入图片描述

  3. 解题思路:

    • 题目思路概括为:每隔2k个反转前k个,尾数不够k个时候全部反转
    • 让 i += (2 * k),i 每次移动 2 * k 就可以了,然后判断是否需要有反转的区间。
    • 熟悉使用char[]数组创建String字符串new String(char[])
    • 使用异或^来处理交换元素,需要避免两元素地址相等的情况,不然会交换失败
      在这里插入图片描述
  4. 代码:
    在这里插入图片描述

替换数字

  1. 代码:
    在这里插入图片描述

LC151反转字符串中的单词

  1. 思路:使用trim()函数和split()函数,失去了意义
  2. 代码:
    在这里插入图片描述
  3. 拔高:不使用辅助空间
    • 思路:
      • 移除多余空格(重点,参考双指针移除数组中的元素,但是问题是每个单词之间需要加入空格)
      • 反转整个字符串
      • 反转单独的每个单词
  4. 代码:
    • 拷贝数组:System.copy(old,0,new,0,new.length-1)
      在这里插入图片描述
      在这里插入图片描述

右旋转字符串

  1. 代码:
    在这里插入图片描述
  2. 拔高:使用空间复杂度为O(1)的算法(有一个到LC题目也是数组旋转的,不记得题号
    • 思路:将字符串整体反转,然后反转前n个长度的字符串,最后将后半段长为length-n的字符串单独反转即可,反转字符串使用LC344的双指针方法
  3. 代码
    在这里插入图片描述
<think> 我们正在讨论Python中切割字符串的方法。根据引用内容,我们可以总结出几种主要的方法: 1. 使用字符串内置的split()方法(引用[1][2][4]) 2. 使用正则表达式模块re的split()方法(引用[1][3]) 3. 使用字符串切片(引用[1]) 此外,引用[2]中还提到了字符串的修剪、填充等方法,但我们的重点是分割。 下面我们将详细介绍这些方法: 1. split()方法: - 这是Python字符串内置的方法,用于将一个字符串分割成多个子字符串,并返回一个列表。 - 基本语法:`str.split(sep=None, maxsplit=-1)` - `sep`:分隔符,默认为所有的空字符,包括空格、换行(\n)、制表符(\t)等。如果指定分隔符,则按照该分隔符进行分割。 - `maxsplit`:分割次数,默认为-1,即分割所有。如果指定,则最多分割maxsplit次,剩余部分作为一个整体返回。 - 示例: ```python s = "apple,banana,orange" print(s.split(',')) # 输出: ['apple', 'banana', 'orange'] ``` 2. 使用正则表达式(re.split): - 当需要根据多个字符分割字符串时,可以使用re模块的split方法(引用[3])。 - 语法:`re.split(pattern, string, maxsplit=0, flags=0)` - `pattern`:正则表达式模式,用于指定分隔符。 - `string`:要分割的字符串。 - 示例(使用多个分隔符): ```python import re s = "this_is#a|test" result = re.split('[_#|]', s) print(result) # 输出: ['this', 'is', 'a', 'test'] ``` 3. 字符串切片: - 切片操作可以按照位置切割字符串,但通常用于获取子字符串,而不是基于分隔符分割。不过在特定需求下(如固定位置分割)也可以使用。 - 示例(按位置分割): ```python s = "abcdef" part1 = s[:3] # 前3个字符 part2 = s[3:] # 剩余字符 print(part1) # abc print(part2) # def ``` 另外,引用[4]提到了一些其他方法,但主要也是split和re.split。 因此,总结回答用户问题:Python中切割字符串的常用方法有split()、re.split()和切片操作。其中split()适用于简单分隔符,re.split()适用于复杂情况(如多个分隔符),切片操作则基于索引位置分割。 根据引用[2]和[4],我们还可以补充split()方法的一个变种:rsplit(),它从字符串的末尾开始分割。此外,还有splitlines()方法用于按行分割。 下面我们给出一个更全面的总结: - split(): 从左向右分割,默认以空白字符(空格、换行等)分割。 - rsplit(): 从右向左分割,可以指定分割次数。 - splitlines(): 按行分割,返回各行作为元素的列表。 - 正则表达式re.split(): 支持多个分隔符和复杂的分隔规则。 示例: ```python # rsplit示例 s = "apple,banana,orange,grape" print(s.rsplit(',', 2)) # 输出: ['apple,banana', 'orange', 'grape'],从右边开始分割两次 # splitlines示例 s = "first line\nsecond line\r\nthird line" print(s.splitlines()) # 输出: ['first line', 'second line', 'third line'] ``` 因此,用户可以根据具体需求选择合适的方法。 生成相关问题: 1. split()和rsplit()有什么区别? 2. 如何用正则表达式分割含有多种分隔符的字符串? 3. splitlines()方法的使用场景是什么? 4. 如何在分割字符串时保留分隔符? 5. 如何分割一个包含空格的字符串,但忽略引号内的空格(如命令行参数解析)? </think> ### Python字符串切割方法详解 在Python中,切割字符串主要使用以下方法: #### 1. `split()`方法(单字符分割) ```python text = "apple,banana,orange" result = text.split(',') print(result) # 输出: ['apple', 'banana', 'orange'] ``` - **语法**:`str.split(sep=None, maxsplit=-1)` - `sep`:分隔符(默认按空格分割) - `maxsplit`:最大分割次数(默认全部分割) #### 2. `rsplit()`方法(从右侧分割) ```python text = "one|two|three|four" result = text.rsplit('|', 2) print(result) # 输出: ['one|two', 'three', 'four'] ``` #### 3. 正则表达式 `re.split()`(多字符分割) ```python import re text = "apple#banana;orange|grape" result = re.split('[#;|]', text) print(result) # 输出: ['apple', 'banana', 'orange', 'grape'] ``` - 支持同时使用多个分隔符(如`#`、`;`、`|`) #### 4. `splitlines()`方法(按行分割) ```python text = "First line\nSecond line\r\nThird line" result = text.splitlines() print(result) # 输出: ['First line', 'Second line', 'Third line'] ``` #### 5. 分区方法(分割成三部分) - `partition()`:从左查找分隔符 ```python text = "name=Alice" result = text.partition('=') print(result) # 输出: ('name', '=', 'Alice') ``` - `rpartition()`:从右查找分隔符 #### 6. 切片操作(固定位置分割) ```python text = "2023-12-25" year = text[:4] # '2023' month = text[5:7] # '12' day = text[8:] # '25' ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值