有关字符串截取函数的用法老不清晰。却总会时不时用到。例如蓝桥杯的一个大题想着用字符串截取函数substr()函数跑暴力匹配。结果却用错了…
简单记录下substr()函数的参数表示
#include<string>
#include<iostream>
using namespace std;
int main()
{
string s("12345asdf");
string a = s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串
cout << a << endl;
}
第一个参数表示的pos,从哪个位置开始,第二个参数表示的是长度,要截取多长的字符串。
形式:s.substr(pos, n)
解释:返回一个string,包含s中从pos开始的n个字符的拷贝(pos的默认值是0,n的默认值是s.size() - pos,即不加参数会默认拷贝整个s)
充:若pos的值超过了string的大小,则substr函数会抛出一个out_of_range异常;若pos+n的值超过了string的大小,则substr会调整n的值,只拷贝到string的末尾
我们来简单看一个例题:
题目 1686: 算法4-1,4-3:定位子串
题意:就是多组输入,每次输进去两个字符串,然后问第二个串s2,在第一个串s1中第一次出现的位置。没有就输出“0”;
思路:我们遍历母串s1,用字符串截取函数,每次截取s2.size()的长度。然后进行匹配,看是否相等,相等就直接输出值,随后break掉。
code:
#include<bits/stdc++.h>
using namespace std;
int main(){
string s1,s2;
while(cin>>s1>>s2){
int l1 = s1.size();
int l2 = s2.size();
bool flag = 0;
for(int i=0;i<l1-l2+1;i++){
string s3 = s1.substr(i,l2);
if(s3 == s2){
flag = 1;
cout<<i+1<<endl;
}
}
if(!flag) cout<<"0"<<endl;
}
return 0;
}