创建于20170311
原文链接：https://leetcode.com/articles/string-manipulation/
这一节其实就是说在java和python中，字符串是不可变的。因此如果在循环中有字符串连接的操作，要注意复杂度。通常是先copy字符串，然后再append字符串。
举了个例子：
String s = "";
for (int i = 0; i < n; i++) {
s += "hello";
}
循环复杂度是O(N^2)，为什么呢？
每次需要先copy原有字符串（n-1）*5次，然后再append5次，于是：
Paste_Image.png
所以，如果是java的话，可以使用可变的字符串对象StringBuilder来完成类似操作。
StringBuilder s = new StringBuilder();
for (int i = 0; i < n; i++) {
s.append("hello");
}
字符串骚操作 字符串优雅操作
这章学习下字符串的操作。 字符串的操作 字符串操作符： 针对字符串，Python语言提供了几个基本操作符 字符串处...
字符串操作 + 字符串连接操作 * 字符串复制操作 [] 字符串索引 通过索引访问指定位置的字符,索引从头(0)...
list 字符串操作 字典操作 list操作 字符串操作 编码解码 计算机存储数据使用的是...
字符串相关操作 字符串连接 字符串赋值 [索引值] 字符串通过索引访问位置 从0开始 [::] 字符串取片操作，实...
字符串构造和赋值操作 实例 存取字符 实例 字符串拼接操作 实例 字符串查找和替换 实例 字符串比较 实例 字符串...
字符串的操作方法 [] 字符串索引操作，通过索引访问指定位置的字符，索引从0开始 [::] 字符串取片操作完整格式...
Python 字符串操作和文件操作以及其它Python能力补充 Python字符串操作 in和not in： 'x...
操作数组 操作字符串
strings 字符串操作 strconv 字符串转换 实现基本数据类型转换为 字符串的操作Append 系列...
本文标题：第1.7节 字符串操作
本文链接：https://www.haomeiwen.com/subject/auuzgttx.html
网友评论