zoukankan      html  css  js  c++  java
  • 查询后缀字符串出现的次数

    一天蒜头君得到 nn 个字符串 s_isi,每个字符串的长度都不超过 1010。

    蒜头君在想,在这 nn 个字符串中,以 s_isi 为后缀的字符串有多少个呢?

    输入格式

    第一行输入一个整数 nn。

    接下来 nn 行,每行输入一个字符串 s_isi

    输出格式

    输出 nn 个整数,第 ii 个整数表示以 s_isi 为后缀的字符串的个数。

    数据范围

    对于 50\%50% 的数据,1 le n le 10^31n103。

    对于 100\%100% 的数据,1 le n le 10^51n105。

    所有的字符串仅由小写字母组成。

    样例输入

    3
    ba
    a
    aba

    样例输出

    2
    3
    1

    题目来源

    2019 蓝桥杯省赛 B 组模拟赛(一)

     

    s[i].substr(j)返回字符串s[i]从起始位置j到末尾的字符串
    #include<iostream>
    #include<stdio.h>
    #include<map>
    using namespace std;
     
    string s[100000+10];
     
    int main()
    {
      int n,j,i;
      map<string,int> mp;
      scanf("%d",&n);
      for (i=0;i<n;i++)
      {
        cin>>s[i];
        for (j=0;j<s[i].size();j++)
        {
          mp[s[i].substr(j)]++;
          //cout<<s[i].substr(j)<<"........"<<endl;返回字符串s[i]的所有后缀字符串
        }
      }
      for (i=0;i<n;i++)
      {
        cout<<mp[s[i]]<<endl;
      }
      return 0;
    }
  • 相关阅读:
    7.逻辑回归实践
    6.逻辑回归
    5.线性回归算法
    4.K均值算法应用
    3.k均值的算法
    2.机器学习相关数据基础
    1.机器学习概论
    作业十五——语法制导的语义翻译
    第03组 Beta冲刺(3/4)
    第03组 Beta冲刺(2/4)
  • 原文地址:https://www.cnblogs.com/-citywall123/p/10433725.html
Copyright © 2011-2022 走看看