ACM 字符串模板

• 基本函数

构造
string str1;               //生成空字符串
string str2("123456789");  //生成"1234456789"的复制品
string str3("12345", 0, 3);//结果为"123"
string str4("012345", 5);  //结果为"01234"
string str5(5, '1');       //结果为"11111"
string str6(str2, 2);      //结果为"3456789"

s.size() s.length()：返回s对象的字符个数，他们执行效果相同。

//一定要在长度相同下 比较
"aBcd".compare("Abcd") // 值为 1 ，aBcd > Abcd
"aBc".compare("Abcd") // 值为 1 ，aBc > Abcd

s.push_back('a'); // 尾插一个字符
s.insert(s.begin(),'1'); //在指定的位置pos前插入字符char

s.append(str); // s末尾添加字符串
str1.append(str2, 11, 7); // 添加另一个字符串的某一段子串
str1.append(5, ‘.’); // 添加几个相同的字符 

• sscanf 和 sprintf

sscanf("1.123 1", "%lf %04d", &lo, &la);
解释:读入 "1.123 1" 字符串，按照"%lf %04d"的格式，保存到lo la中

char str[20];
sprintf(str,"%.2f",3.1415926);
解释:把3.1415926 按"%.2f"格式输出到str中

输入
定义一个char数组
char str_c[maxn];
scanf("%s",str_c);
string s = string(str_c);

输出
printf("%s",s.c_str());

• 常用函数

s.substr(5, 3); // 截取子串
解释:方法将返回一个包含从 start 到最后（不包含 end ）的子字符串的字符串。

to_string(3.1415926) // 将整型、浮点型、长整型等数据类型转换为字符串
库:std 中

tolower(c) // 字符大写转小写
toupper(c) // 字符小写转大写
头文件:iostream 或 ctdlib 或 cctype

strlwr() // 字符串大写转小写
strupr() // 字符串小写转大写
头文件:cstring
解释：只转换s参数中出现的大小写字母，不改变其它字符。返回指向s参数的指针。

isalpha(c) // 判断是否为字母 
头文件:cctype

• STL 用法

 删除：
      s.erase(13);//从索引13开始往后全删除
      s.erase(7,5);//从索引7开始往后删5个
      iterator erase(iterator it);//删除it指向的字符，返回删除后迭代器的位置  
        iterator erase(iterator first, iterator last);//删除[first，last）之间的所有字符，返回删除后迭代器的位置
 查找：
      int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串的位置
      int find(const char *s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
      int find(const char *s, int pos, int n) const;//从pos开始查找字符串s中前n个字符在当前串中的位置
      int find(const string &s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置。
删除所有特定字符：
      str.erase(std::remove(str.begin(), str.end(), 'a'), str.end());
删除所有重复字符：
      要求对象有序O(n+n)，如果先排序O(nlogn+n+n)
      str.erase(unique(str.begin(),str.end(),str.end());