字符串(3)
来源:互联网 发布:单片机多路压力采集 编辑:程序博客网 时间:2024/06/11 01:28
案例7
给定一个字符串str,请将其中所有空格字符替换成“%20”,假设str后面有足够的空间。
分析:
所以从位置8开始,拷贝
c复制到位置8
朝前遍历,遇到空格,就5-7位置为%20
朝前遍历,遇到b,4为b
朝前遍历,遇到空格,就1-3为%20
朝前遍历,遇到a,0为a
结束。
案例8
给定一个字符串str,判断是不是整体有效的括号字符串。
例子:
为true:“()”“(())”“(()())”
为false:”())” “()(”
最优解时间复杂度O(N),额外空间复杂度O(1)。
过程:
1.整形变量num,代表’(‘次数与’)’出现次数的差值。
2.遍历中遇到’(‘,则num++。
3.遍历中遇到’)’,则num–。
4.遍历中若num<0,则为false。
6.遍历完成后,若num==0,true,否则为false。
案例9
给定一个字符串str,返回最长无重复字符子串的长度
举例:
abcd 返回4
abcb 返回3
最优解时间复杂度O(N),额外空间复杂度O(N)。
思路:求出str中每个字符结尾的情况下,最长无重复字符子串的长度,并在其中找出最大值返回。
两个变量辅助求解:哈希表map和整形变量pre。
pre两种可能
可能1:
可能2:
循环刷新并比较map和pre,得出最长子串长度。
阅读全文
0 0
- 字符串3
- 3、字符串
- 字符串3
- 字符串(3)
- 编程练习3---字符串(字符串翻转)
- 字符串3:把字符串转换成整数
- 8.2.3 插入字符串
- 8.1.3 删除字符串
- 字符串3题
- KMP字符串匹配(3)
- 字符串匹配(3)
- 原生JavaScript---字符串[3]
- 14--6--3字符串
- (3)StringTokenizer分隔字符串
- Python<3>字符串基础
- 字符串系列3
- 字符串系列3
- 复制字符串3
- 冒泡排序
- 欢迎使用CSDN-markdown编辑器
- Nand Flash基础知识与坏块管理机制的研究
- python实现猜数字游戏
- java程序员面试宝典题目(一)
- 字符串(3)
- 静态成员
- android studio lint工具实现代码检查优化
- 浅谈Java中CyclicBarrier的用法
- MySQL关联关系
- Java基本类型的自动装箱与自动拆箱
- 感觉有点寂寞
- 爬虫实战
- C#开发教程--线条绘制篇