【Leetcode 剑指Offer】第3天 字符串（简单）

剑指 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的字符串】