字符串
- 剑指 Offer 05. 替换空格
- 字符串
- 构造函数和析构函数
- 操作函数
- 剑指 Offer 58 - II. 左旋转字符串
剑指 Offer 05. 替换空格
题:实现一个函数,把字符串 s 中的每个空格替换成"%20"。
class Solution {
public:
string replaceSpace(string s) {
for(int i=0;i<s.size();i++)
if(s[i]==' ')
s.replace(i,1,"%20");
return s;
}
};
有一个题解中直接return s.replace(' ', "%20");
编译会出错,replace()函数使用错误导致的,有一个详细的教程
字符串
包含头文件
#include <string>
//注意这里不是string.h string.h是C字符串头文件
声明一个字符串变量很简单:
string str;
这样我们就声明了一个字符串变量,但既然是一个类,就有构造函数和析构函数。上面的声明没有传入参数,所以就直接使用了string的默认的构造函数,这个函数所作的就是把str初始化为一个空字符串。
构造函数和析构函数
string s; //生成一个空字符串s
string s(str); //拷贝构造函数 生成str的复制品
string s(str,stridx); //将字符串str内“始于位置stridx”的部分当作字符串的初值
//将字符串str内“始于stridx且长度顶多strlen”的部分作为字符串的初值
string s(str,stridx,strlen);
string s(cstr); //将C字符串作为s的初值
string s(chars,chars_len); //将C字符串前chars_len个字符作为字符串s的初值。
string s(num,c); //生成一个字符串,包含num个c字符
string s(beg,end); //以区间beg;end(不包含end)内的字符作为字符串s的初值
s.~string(); //销毁所有字符,释放内存
操作函数
这里是C++字符串的重点:
a) =,assign() //赋以新值
b) swap() //交换两个字符串的内容
c) +=,append(),push_back() //在尾部添加字符
d) insert() //插入字符
e) erase() //删除字符
f) clear() //删除全部字符
g) replace() //替换字符
h) + //串联字符串
i) ==,!=,<,<=,>,>=,compare() //比较字符串
j) size(),length() //返回字符数量
k) max_size() //返回字符的可能最大个数
l) empty() //判断字符串是否为空
m) capacity() //返回重新分配之前的字符容量
n) reserve() //保留一定量内存以容纳一定数量的字符
o) [ ], at() //存取单一字符
p) >>,getline() //从stream读取某值
q) << //将谋值写入stream
r) copy() //将某值赋值为一个C_string
s) c_str() //将内容以C_string返回
t) data() //将内容以字符数组形式返回
u) substr() //返回某个子字符串
v) find() //查找
rfind()
find_first_of()
find_last_of()
find_first_not_of()
find_last_not_of()
w) begin() end() //提供类似STL的迭代器支持
x) rbegin() rend() //逆向迭代器
y) get_allocator() //返回配置器
作者:独恋云风星月
链接:https://leetcode.cn/problems/ti-huan-kong-ge-lcof/solutions/2120489/jian-zhi-offerlian-xi-c-t6-by-zealous-ga-vbek/ 来源:力扣(LeetCode)
剑指 Offer 58 - II. 左旋转字符串
class Solution {
public:
string reverseLeftWords(string s, int n) {
string s1,s2;
s1=s.substr(0,n);
s2=s.substr(n,s.size());
return s2+s1;
}
};
用到一个截取子串的操作,substr(a,b):【第a(包括)位开始,截取长度为b的字符串】