初识string--(2)

回顾string（1）的函数接口：

1、一般情况下string类的+=操作用的比较多，+=操作不仅可以连接单个字符，还可以连接字符串。

2、size()与length()方法底层实现原理完全相同，引入size()的原因是为了与其他容器的接口保持一致，一般情况下基本都是用size()。

3、clear()只是将string中有效字符清空，不改变底层空间大小。

4、resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个，不同的是当字符个数增多时：resize(n)用0来填充多出的元素空间，resize(size_t n, char c)用字符c来填充多出的元素空间。注意：resize在改变元素个数时，如果是将元素个数增多，可能会改变底层容量的大小，如果是将元素个数减少，底层空间总大小不变。

5、reserve(size_t res_arg=0)：为string预留空间，不改变有效元素个数，当reserve的参数小于string的底层空间总大小时，reserver不会改变容量大小。

题目

1、仅翻转字母

利用快排的思想，一个指针从前面走，一个指针从末尾走。

2、字符串相加

这道题要注意，如果一直要进位且数据量较大（频繁地头插字符）时间复杂度是O(N^2)，而用尾插再逆序复杂度为2*O(N)，故要用尾插再逆序的方法。

3、验证一个字符串是否是回文

先另外写个函数，验证是字符或数字。然后把大写字母转成小写字母，再判断是否回文。

4、找字符串中第一个只出现一次的字符

遍历字符计数，再遍历字符找到第一个count==1的字符即可。

5、翻转字符串II：区间部分翻转

string

replace

用新字符串替换掉[i1, i2)这个范围内的字符。i2>size也不影响，直接把新字符串替换进去。

string s1("ningbo");
s1.replace(0, 2, "yyyy");//yyyyngbo
s1.replace(0, 5, "yyyy");//yyyyo
s1.replace(0, 10, "yyyy");//yyyy

注意：当要替换的字符很多时，用replace效率极低。

用下面这种方法效率会高很多（以空间换时间）

string str("aaa aa b c");
string ret;
ret.reserve(s4.size()+空格数*2);//看个人需要是否要遍历计数空格数
for(auto ch : str)
{
	if(ch == ' ')
		ret += "%20";
	else
		ret += ch;
}
//要打印的话就直接输出，要改变str就把ret赋值给str

assign

为字符串赋一个新值，替换其当前内容。相当于把已存在的字符串先清空，再重新赋值。可能会更改capacity。

c_str

当cpp中要用到c语言的函数时，有些c函数的参数要求是c形式的。就出现了c_str，能获取c形式的指针

void test()
{
	string file("main.cpp");
	FILE* fout = fopen(file.c_str(), "r");//直接传file会报错
	assert(fout);

	char ch = fgetc(fout);
	while (ch != EOF)
	{
		cout << ch;
		ch = fgetc(fout);
	}
	fclose(fout);
}

getline

默认换行结束读取，不以空格当作结束读取的标志。

为了弥补读取一整行带空格字符串的问题，是因为cin和scanf一样，以空格或者换行来分割读取字符。cin遇到空格就结束了。

string str;
getline(cin, str);