美文网首页
leetcode-day07-字符串

leetcode-day07-字符串

作者: 独孤蝴蝶 | 来源:发表于2023-06-13 14:42 被阅读0次

反转字符串

题解:

使用双指针,从数组的两端开始,进行对换

代码:

反转字符串 ii

题解:

套用上题的反转方法,将字符串列表化;题意的意思是计数至2k,那我们每次遍历至2k,即遍历的步长为2k,然后判断是否有反转的区间

代码:

剑指Offer 05.替换空格

题解:

本题可以使用双指针,将字符串列表化,然后扩容列表的大小,扩充的大小是原字符串中空格的2倍,具体原因,我在代码中已写明,然后定义两个指针left 和right,left指向原列表的末尾,right指向扩充后的列表的末尾,当left指针指向的不是空格的时候,将当前的放到right指针指向,当left指针指向的是空格时,right指针需要放下‘%20’,占3个字符

代码:


剑指 Offer 58 - II. 左旋转字符串

题解:

1.反转区间为前n的子串

2.反转区间为n到末尾的子串

3.反转整个子串

代码:

反转字符串中的单词

题解:

不使用辅助空间

1.移除多余空间,不仅仅只是字符串两头的空格,还有字符串中的多余空格,可以将字符串放入列表中,逐个遍历,当前字符是空格的时候,我们也要判断列表中的末尾是不是已经有了空格,若是有了就不用加入到列表了

2.将整个字符串反转,这个使用双指针即可,从两头开始,两两交换,注意,第一步返回的是列表,此步骤操作的是列表

3.将每个单词反转,难点就是找到每个单词,我们判断有空格的时候记录这个下标,然后调用第二步的方法进行这个区间的字符串反转

相关文章

  • Javascript知识点整合

    字符串 单行字符串: ‘字符串’或“字符串” 多行字符串: `多行字符串` 字符串操作: 字符串连接‘+’号 长度...

  • C++基础字符串

    字符串的构造 字符串特性描述 字符操作 字符串赋值 字符串连接 字符串比较 字符串查找 字符串替换 字符串删除 字...

  • iOS中的NSString与NSMutableString

    字符串的创建 字符串读写 字符串的比较 字符串的搜索 字符串截取 字符串替换 字符串与路径 字符串转换 NSMut...

  • iOS NSString用法总结

    字符串属性 字符串截取 字符串比较 字符串搜索 字符串拼接 字符串基本类型转换 字符串分行,分段 字符串列举(按条...

  • php 字符串常见方法汇总

    字符串拼接 字符串检索 字符串截取 字符串替换 字符串大小写转化 字符串转数组 字符串格式化

  • iOS 字符串截取、iOS 字符串替换、iOS 字符串分隔、iO

    iOS之字符串截取、iOS 字符串替换、iOS字符串分隔、iOS之字符串匹配、截取字符串、匹配字符串、分隔字符串 ...

  • PHP中字符串函数库常用函数解析 -- PHP 学习 (十一)

    常用字符串函数分类: 字符串长度, 字符串查找, 字符串大小写转换, 字符串截取, 字符串 ASCII, 字符串加...

  • Kotlin语言(二):字符串类型

    1、字符串定义 2、字符串删除空格 3、字符串比较 4、字符串切割 5、字符串截取 6、字符串替换 7、字符串模板

  • 字符串扩展

    求字符串大小 字符串解码、转换 字符串截取 字符串汉字处理 字符串 Mac地址 字符串进制转换

  • 2020-09-30字符串

    day8-字符串 字符串的操作 in 和 not in字符串1 in 字符串2 - 判断字符串1是否是字符串...

网友评论

      本文标题:leetcode-day07-字符串

      本文链接:https://www.haomeiwen.com/subject/wukcydtx.html