NC17363. 字符串丝带

描述

输入描述

第一行有2个正整数n，m，分别表示丝带长度和问题个数。
第二行，有n个小写字母，第i个表示丝带第i位的小写字母。
接下来有m行，每行一个正整数 ，表示HtBest的一个问题。

输出描述

共m行，对于每个问题，给出答案。

示例1

输入:

3 3
abc
1
2
3

输出:

1
1
1

示例2

输入:

4 4
abba
1
2
3
4

输出:

1
1
2
2

示例3

输入:

7 7
yyuahhy
7
6
5
4
3
2
1

输出:

3
2
1
1
1
2
1

原站题解

#include<iostream>
using namespace std;
int main()
{
	int n,m,c;
	cin>>n>>m;
	char s;
	int a[n],b[26]={0};
	for(int i=0;i<n;i++) cin>>s,a[i]=++b[s-'a'];
	while(m--) scanf("%d",&c),printf("%d\n",a[c-1]);
}