手机号查询

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3+5;
typedef long long ll;

unordered_map<string,bool>vis;
unordered_map<string,int>cnt;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
	int n,m;
	cin>>n>>m;
	string s;
	while(n--){
		cin>>s;
		if(vis.count(s)) continue;
		vis[s]=true;
		set<string>st;
		for(int i=0;i<11;i++){
			for(int j=i;j<11;j++){
				st.insert(s.substr(i,j-i+1));
			}
		}
		for(auto t:st) cnt[t]++;
	}
	while(m--){
		cin>>s;
		cout<<cnt[s]<<'\n';
	}
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
    int i,j,n,q;
    unordered_map<string,int>m;
    scanf("%d%d",&n,&q);
    while(n--){
        string s;
        cin>>s;
        unordered_set<string>c;
        for(i=0;i<11;++i){
            string t;
            for(j=i;j<11;++j){
                t+=s[j];
                c.insert(t);
            }
        }
        for(auto p:c)m[p]++;
    }
    while(q--){
        string s;
        cin>>s;
        cout<<m[s]<<endl;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int n, m;

unordered_set<string> objs;
unordered_map<string, int> cnt;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> m;
    for (int i = 0; i < n; i ++) {
        string s;
        cin >> s;
        objs.emplace(s);
    }
    
    for (auto &i : objs) {
    	if (i.size() != 11) 
			continue;
		unordered_map<string, bool> st;
    	for (int idx = 0; idx < 11; idx ++) {
    		for (int k = 1; k <= 11 - idx; k ++) {
    			string tmp = i.substr(idx, k);
    			if (st[tmp]) continue;
    			st[tmp] = 1;
    			cnt[tmp] ++;
			}
    			
		}
	}
    
    for (int i = 0; i < m; i ++) {
        int res = 0;
        string s;
        cin >> s;
        cout << cnt[s] << "\n";
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt(), M = scanner.nextInt();
//        String[] checks = new String[N];
        Map<String, Integer> hashMap = new HashMap<>();
        Set<String> strings = new HashSet<>();
        scanner.nextLine();
        for (int i = 0; i < N; i++) {
            String s = scanner.nextLine();
            if (s.length() == 11 && strings.add(s)) {
                Set<String> checks = new HashSet<>();
                for (int j = 0; j < 11; j++) {
                    for (int k = j + 1; k <= 11; k++) {
                        String s1=s.substring(j, k);
                        if (checks.add(s1)){
                            hashMap.put(s1, hashMap.getOrDefault(s1, 0) + 1);
                        }
                    }
                }
            }
        }
        for (int i = 0; i < M; i++) {
            String query = scanner.nextLine();
            System.out.println(hashMap.getOrDefault(query, 0));
        }
    }
}

#include <iostream>
#include <string>
#include <array>
#include <vector>
using namespace std;

void function()
{
	int n_str, n_num;
	cin >> n_num>>n_str;        // n_num个号码 n_str个子串
	vector<int> count(n_str,0);
	array<string, 10> arr_str, arr_num;  // 子串   号码
	string s;
	for (int i = 0; i < n_num; i++)
	{	
		cin >> s;
		arr_num[i] = s;
	}
	for (int i = 0; i < n_str; i++)
	{
		cin >> s;
		arr_str[i] = s;
	}
	for (int i = 0; i < n_str; i++)
	{
		for (int j = 0; j < arr_num.size(); j++)
		{
			if (arr_num[j].find(arr_str[i]) != std::string::npos)
				count[i]++;
		}
	}
	for (int val : count)
		cout << val << endl;
}

int main()
{
	function();
	return 0;
}

#include<iostream>
#include<string>

using namespace std;

int main()
{
    int N,M;
    cin >> N >> M;
    string pnum[N];
    string fnum[M];
    int i=0;
    int j=0;
    int count = 0;
    int a;
    while(N--) //N = 3
    {
        
        cin >> pnum[i];
        i++;
    }
    while(M--)//M = 2
    {
        cin >> fnum[j];
        j++;
    }
    for(int p=0;p<M;p++)
    {
        for(int q=0;q<N;q++)
        {
            a = pnum[q].find(fnum[p]);
            if(a != -1)
            {
                count++;
            }
        }
        cout << count << endl;
    }
    
    return 0;
}

#include<iostream>
(720)#include<string>
#include<vector>
using namespace std;
int main()
{
    unsigned int M, N;
    cin >> N;
    cin >> M;
    vector<string>Num;
    for (int i = 0; i < N; i++)
    {
        string temp;
        cin >> temp;
        Num.push_back(temp);
    }
    vector<string>Chack;
    for (int i = 0; i < M; i++)
    {
        string temp;
        cin >> temp;
        Chack.push_back(temp);
    }


    for (vector<string>::iterator it1=Chack.begin();it1!=Chack.end();it1++)
    {
        int out = 0;
        for (vector<string>::iterator it2 = Num.begin(); it2 != Num.end(); it2++)
        {
            int pos = (*it2).find((*it1));
            if (pos != -1)
            {
                out++;
            }
        }
        cout << out << endl;
    }
    return 0;
}