题目描述
学到了rfind和find
样例
#include<bits/stdc++.h>
#include<string.h>
using namespace std;
int main(){
string s1,s2,s;
//cin>>s>>','>>s1>>','>>s2;
//cin默认使用空白(空格、制表符、换行符)作为分隔符
getline(cin,s,',');
getline(cin,s1,',');
getline(cin,s2);
int chushi=s.find(s1);//s1出现的第一次的初始位置
int end=s.rfind(s2);//rfind 函数非常有用,
//特别是当你需要从字符串的末尾
//开始查找某个子字符串或字符时。s2结束的标签
if(chushi==-1||end==-1)
{
cout<<-1<<endl;
return 0;
}
int length=end-chushi-s1.size();
if(length<0)
{
cout<<-1<<endl;
}else{
cout<<length<<endl;
}
return 0;
}
``
----------
### 算法1
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
----------
### 算法2
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
```