C语言的字符串指的是字符数组/指针变量
C语言的字符串函数基本都是以str开头的,参数都是const char *类型;
标准库<string.h>中提供了若干处理字符串的常用函数:即上述说的str开头的那些函数;
string类有它自己的函数:比如获取字符串长度的函数有length()以及size()
字符串拼接函数直接相加即可;
字符串的反转函数reverse(s.begin(),s.end()) 是实现在#include 里边的;
如何修改字符串的大小:resize()函数, string s;s.resize(20);
string str3 = “smiada”;
//尺寸变小,尺寸由6改变为2,多余字符被截掉了
str3.resize(2);
//尺寸变大,可以给一个填充参数。尺寸由6变大到10,4个空位填充b(默认参数为0,即NULL或者’\0’)。;
str3.resize(10,‘b’);
string的substr函数
substr函数的形式为s.substr(pos, n),
需要两个参数,第一个是开始位置,第二个是获取子串的长度。
函数可以从一个字符串中获取子串,返回一个string,包含s中从pos开始的n个字符的拷贝。
#include<string>
#include<iostream>
using namespace std;
int main()
{
string s("12345asdf");
string a = s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串
cout << a << endl;
}
输出结果为:12345
C语言strstr()函数:返回字符串中首次出现子串的地址
头文件:#include <string.h>
strstr()函数用来检索子串在字符串中首次出现的位置,其原型为:
char *strstr( char *str, char * substr );
【参数说明】str为要检索的字符串,substr为要检索的子串。
【返回值】返回字符串str中第一次出现子串substr的地址;如果没有检索到子串,则返回NULL。
字符串匹配算法:KMP算法
KMP算法详见:https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0028.%E5%AE%9E%E7%8E%B0strStr.md
string的find函数
//从字符串s 下标5开始,查找字符串ab ,返回ab 在s 中的下标
position=s.find(“ab”,5);