字符串处理-substr函数

一、什么是substr?

substr()用于字符串处理的预定义函数，可以截取一段字符串。

含义：substr(pos,pos+len)

头文件：string.h

参数pos是截取字符串的开始数，post+len是字符串的长度，返回一个新构造的字符串对象（范围：[pos,pos+len)）。

#include <bits/stdc++.h>
//#include <set>
using namespace std;
int main()
{
	string n;
	n="hello world";
	cout<<n<<endl;
	string h=n.substr(2,5);
	cout<<h;
	return 0;
} 

输出：

hello world
llo w

注意事项：

第一个字符的索引是0

pos=字符串长度，返回一个空字符串

#include <bits/stdc++.h>
//#include <set>
using namespace std;
int main()
{
	string n;
	n="hello world";
	cout<<n<<endl;
	string h=n.substr(11,10);
	cout<<h;
	return 0;
} 

hello world

pos>字符串长度，字符串没有任何更改。

#include <bits/stdc++.h>
//#include <set>
using namespace std;
int main()
{
	string n;
	n="hello world";
	cout<<n<<endl;
	string h=n.substr(13,10);
	cout<<h;
	return 0;
} 

hello world
terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string::substr: __pos (which is 13) > this->size() (which is 11)

所请求的字符串长度（len）大于字符串的大小，返回的子字符串为[pos,size()]。

#include <bits/stdc++.h>
//#include <set>
using namespace std;
int main()
{
	string n;
	n="hello world";
	cout<<n<<endl;
	string h=n.substr(5,12);
	cout<<h;
	return 0;
} 

hello world
 world

二、实战-L2-008最长对称字串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。对给定的字符串，本题要求你输出最长对称子串的长度。 例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

代码：

//#include <bits/stdc++.h>
//#include <set>
//#include <bits/stdc++.h>
#include <iostream>
#include <string.h>
using namespace std;
int sym(string k)
{
	for(int i=0;i<k.size()/2;i++)
	{
		if(k[i]!=k[k.size()-i-1])
		return 0;
	}
	return 1;
}
int main()
{
	string n;
	getline(cin,n);//不能用cin>>n
	string h;
	int ans=1;
	for(int i=0;i<n.size();i++)
	{
		for(int j=i+1;j<n.size();j++)
		{
			h=n.substr(i,j-i+1);
			if(ans>h.size())
			continue;
			if(sym(h))
			{
				int c=h.size();
				ans=max(ans,c);
			}	
		}
	}
	cout<<ans;
	return 0;
}