字符串的总结, 双指针的总结
)
字符串的总结(未学习kmp)
在java中字符串中的字符实际上是存储在字符数组中的(这个数组的内容无法改变),对字符串的操作也可以看成对数组的操作， 难在细枝末节, 比如字符串的可用下标区间是什么,改变局部的操作和改变整体的操作混在一起非常容易弄昏人, 比如去除单词之间的多余空格, 如果没把每个步骤分离出来的话, 代码会变得冗长, 不利于找错
双指针的总结
关键在于左右指针的意义是什么,怎么移动,移动区间有多大，什么时候停止移动
比如在反转字符串里，左指针指的是字符串的头部,右指针指的是字符串的尾部, 左右指针所指的字符值进行交换,交换完之后,就移动左右指针，当左指针不满足left<right 时就停止循环和移动， 移动区间就是整个字符串
找到区间， 定义左右指针, 明确左右指针的意义和移动方式, 明确什么时候停止移动也就是停止循环
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
