substr (C++)

　

substr

• 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;
}

相关阅读

Activiti工作流

Activiti工作流 一、Activiti介绍 1、Activiti 的概述 ​ 工作流(Workflow)，就是“业务过程的部分或整体在计算机应用环境

[css]vw

2019独角兽企业

Microsoft Office 2016 for Mac(安装包及激活工具)

虽说Mac自带的Numbers可以编辑文档；但导出为word类型，总会出现文档格式紊乱；由此在网上寻觅了许久，找到以下安装包：链接: https://pan.

Couchbase使用入门

公司中用到couchbase，但是发现，关于couchbase的教程很少，再此，做一个整理。 Couchbase，是MemBase与couchDb这两个NoSQL数据库的合并的

window编程之CreateThread

采用CreateThread()创建多线程程序在window环境下，Win32 提供了一系列的API函数来完成线程的创建、挂起、恢复、终结以及通信等工