substr (C++)

• substr是C++语言函数
  • 主要功能是复制子字符串：要求从指定位置开始，并具有指定的长度。
  • 如果没有指定长度或超出了源字符串的长度，则子字符串将延续到源字符串的结尾。
  • 具体用法：

    • #include<iostream>
      using namespace std; 
      int main(){
      	string s;cin>>s;
      	cout<<s.substr(0)<<endl<<s.substr(1)<<endl<<s.substr(0,5)<<endl;
      	return 0;
      }

• 具体案例：

    一天蒜头君得到 n个字符串 Si，每个字符串的长度都不超过 10。
    蒜头君在想，在这n个字符串中，以 Si​为后缀的字符串有多少个呢？
输入格式
    第一行输入一个整数 n。
    接下来 n 行，每行输入一个字符串 Si
输出格式
    输出 n个整数，第 i 个整数表示以 Si为后缀的字符串的个数。
数据范围
    对于50% 的数据，1<=n<=10^3
    对于100% 的数据，1≤n≤10^5
    所有的字符串仅由小写字母组成。
样例输入 
    3
    ba
    a
    aba
样例输出
    2
    3
    1

• 思路：
  • 暴力求解的话只能过50%的数据
  • 由于题目所说的后缀没有说明具体长度
    • 所以：对于一个字符串的长度，求所有的后缀
    • 用string的substr函数，将所有的字符串都放到map<string,int>里面
    • 只要一有相同的字符串，就将map里面的数组加一，然后输出每个字符串的数值
• 代码：

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
string s[100005];
int main(){
	int n;cin>>n;
	map<string,int>cnt;
	for(int i=0;i<n;i++){
		cin>>s[i];
		int len=s[i].size();
		for(int j=0;j<len;j++){
			cnt[s[i].substr(j)]++;
		}
	}
	for(int i=0;i<n;i++){
		cout<<cnt[s[i]]<<endl;
	}
	return 0;
}