字符串 – 梁笔记

Given a sequence of?K?integers {?N?1??,?N?2??, …,?N?K???}. A continuous subsequence is defined to be {?N?i??,?N?i+1??, …,?N?j???} where?1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given sequence { -2, 11, -4, 13, -5, -2 }, its maximum subsequence is { 11, -4, 13 } with the largest sum being 20.
Now you are supposed to find the largest sum, together with the first and the last numbers of the maximum subsequence.

字符串处理函数实例详解

C++字符处理函数都定义在和中，以下列出字符处理函数并解释。sprintf(),vsprintf()? 输出格式数据至指定字符串strcat(),wcscat(),strncat(),wcsncat()? 串接两个字符串strchr(),wcschr(),strrchr(),wcsrchr()? 在字符串中查找指定的字符strcmp(),wcscmp(),strncmp(),wcsncmp()? 比较两个字符串的大小srtcpy(),wcscpy(),strncpy(),wcsncpy()? 将字符串拷贝到另外一个字符串strcspn(),wcscspn()? ?在字符串中查找指定子串中任意字符的出现位置strerror()? ?返回错误号对应的错误信息strlen(),wcslen()? ?返回字符串的长度strpbrk(),wcspbrk()? 在字符串中查找指定子串中任意字符，并返回该位置的指针strspn(),wcsspn()? 在字符串中查找指定子串的出现位置strstr(),wcsstr()? ? 在字符串中查找指定子串的出现位置，并返回该位置的指针strtok(),wcstok()? ?用来拆分字符串，返回下一个子串字符串处理函数拆分字符串例：

C++ Strings(字符串)

Constructors 构造函数，用于字符串初始化
Operators 操作符，用于字符串比较和赋值
append() 在字符串的末尾添加文本
assign() 为字符串赋新值
at() 按给定索引值返回字符
begin() 返回一个迭代器，指向第一个字符
c_str() 将字符串以C字符数组的形式返回
capacity() 返回重新分配空间前的字符容量
compare() 比较两个字符串
copy() 将内容复制为一个字符数组

字符串流处理

通过定义ostringstream和istringstream变量实现，在头文件中
例如：

string类的迭代器处理

string类提供了向前和向后遍历的迭代器iterator，迭代器提供了访问各个字符的语法，类似于指针操作，迭代器不检查范围。
用string::iterator或string::const_iterator声明迭代器变量，const_iterator不允许改变迭代的内容。常用迭代器函数有：
const_iterator begin()const;

string类的插入函数

string &insert(int p0, const char *s);
string &insert(int p0, const char *s, int n);
string &insert(int p0,const string &s);
string &insert(int p0,const string &s, int pos, int n);
//前4个函数在p0位置插入字符串s中pos开始的前n个字符

string类的删除函数

iterator erase(iterator first, iterator last);//删除[first，last）之间的所有字符，返回删除后迭代器的位置
iterator erase(iterator it);//删除it指向的字符，返回删除后迭代器的位置
string &erase(int pos = 0, int n = npos);//删除pos开始的n个字符，返回修改后的字符串

string类的替换函数

string &replace(int p0, int n0,const char *s);//删除从p0开始的n0个字符，然后在p0处插入串s
string &replace(int p0, int n0,const char *s, int n);//删除p0开始的n0个字符，然后在p0处插入字符串s的前n个字符
string &replace(int p0, int n0,const string &s);//删除从p0开始的n0个字符，然后在p0处插入串s

string类的查找函数

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在当前串中的位置
//查找成功时返回所在位置，失败返回string::npos的值
int rfind(char c, int pos = npos) const;//从pos开始从后向前查找字符c在当前串中的位置

分类：字符串

BCB字符分割方法

Maximum Subsequence Sum