idea网站开发搜索引擎的使用方法和技巧

一：string及其标准库

        C++中使用string类需要添加<string>库。

        string初始化：

string str1 = "Hello";
string str2;
str2 = "World";
string str3 = str1 + str2;

        string在变量的声明以及初始化与C语言的char类字符串一致。但是string类增加了对多个字符串连接的运算。

        string常用函数：

size()	返回字符串长度
empty()	字符串是否为空
substr()	获取子串
find()	查找子串在主串中的位置
replace()	替换字符

/*对find(),substr(),replace()用法解释*/
#include<bits/stdc++.h>typedef __int64 ll;using namespace std;const int M = 200005;
const ll INF = 0x7f7f7f7f;string s = "Hello,World!";int main(){cout<<s<<'\n';cout<<s.find("World")<<'\n';//s.find(string)函数返回搜索的字符串string第一次在 s 中出现的位置cout<<s.substr(6,5)<<'\n';//s.substr(pos,n)函数返回字符串 s 从 pos 开始的连续 n 个字符组成的子字符串s.replace(0,5,"ByeBye");//s.replace(pos,n,string)函数从 pos 开始的连续 n 个字符组成的子字符串变为stringcout<<s<<'\n';
}

append()	在字符串末尾添加字符串
erase()	删除字符串指定位置的字符
insert()	在指定位置插入字符串
clear()	清除字符串

/*append(),erase(),insert()用法解释*/
#include<bits/stdc++.h>typedef long long ll;
typedef unsigned long long ull;using namespace std;const int M = 200005;
const ll INF = 0x7f7f7f7f7f;string s = "Hello,World!";int main(){cout<<s<<'\n';s.append("And you");//s.append(string)默认在字符串末尾操作cout<<s<<'\n';s.erase(0,6);//s.erase(pos,n)从 pos 开始删除 n 个字符cout<<s<<'\n';s.insert(s.size()," uwu");//s.insert(pos,string)在pos位置插入string,pos之后的字符默认后移cout<<s<<'\n';s.clear();cout<<s.size()<<'\n';
}

二：string库使用例题：       

题目及大意：

        对于字符串，当符合以下条件时为合法字符串：

1. 是空串
2. 如果是合法的，那么和同样合法
3. 如果是合法的，那么和同样合法

        判断输入的字符串是否合法

分析：

        对于字符串，只有当其由和组成，并且没有重复字符、或者为空串时才合法。

 AC代码：
 

#include<bits/stdc++.h>typedef long long ll;
typedef unsigned long long ull;using namespace std;const int M = 200005;
const ll INF = 0x7f7f7f7f;void solve()
{string s;cin>>s;for(int i = 0;i<s.size();){if(s.substr(i,5) == "avava")i+=5;else if(s.substr(i,3) == "ava")i+=3;else{cout<<"No"<<'\n';return;}}cout<<"Yes"<<'\n';
}int main(){int tt;cin>>tt;while(tt--)solve();return 0;
}