蓝桥杯——后缀字符串（map巧解）

题目

链接：后缀字符串

思路

运用 map <string,int> m 存取后缀出现的次数，这里有个便捷函数substr()，可以复制子字符串，方便记录后缀出现次数。

代码

#include <iostream>
#include <cstdio>
#include <string>
#include <map>
using namespace std;
string s[100005];
int main()
{
    int n,i,j;
    map <string,int> m;
    scanf("%d",&n);
    getchar();
    for(i=0;i<n;i++)
    {
        getline(cin,s[i]);
        for(j=0;j<s[i].length();j++)
        {
            m[s[i].substr(j)]++;
            //如字符串为 aba
            //则j从0~2
            //则j=0时，m[aba]++  
            //j=1时，m[ba]++
            //j=2时，m[a]++
            //至此循环结束，aba所有后缀出现次数都进行一次加操作    
        }
    }
    for(i=0;i<n;i++)
        printf("%d\n",m[s[i]]);
    return 0;
}