牛客网小白月赛6 D-字符串丝带

题目链接：https://www.nowcoder.com/acm/contest/136/D

题目大意：给出一个长度为n的字符串，询问q次。询问第 i 个字符在前 i 个字符中出现了几次。

刚开始我的想法是想暴力输出的，可是果不其然的 超时了 一看 n的范围 也知道 ε=(´ο｀*))) 1 ≤ n ≤ 1000000

错误代码：（不供参考~-_-||）

1. #include<cstdio>
2. #include<iostream>
3. #include<algorithm>
4. #include<cmath>
5. #include<cstring>
6. #include<sstream>
7.   
8. using namespace std;
9. const int maxn=1000000+10;
10. char b[maxn];
11.   
12. int a[maxn];
13. typedef long long ll;
14.   
15.   
16. int main(){
17.     int n,m;
18.     scanf("%d%d",&n,&m);
19.     getchar();
20.     memset(a,0,sizeof(a));
21.     //49-74
22.  
23.     for(int i=1;i<=n;i++)
24.         scanf("%c",&b[i]);
25.     int qu;
26.     for(int i=1;i<=m;i++){
27.         scanf("%d",&qu);
28.         int count=0;
29.         for(int j=1;j<=qu;j++){
30.             if(b[j]==b[qu])count++;
31.         }
32.         printf("%d\n",count);
33.     }
34.  
35.  
36.     return 0;
37. }

 

后来想到的是能不能用一个二维数组a[maxn][26]，将字母转化为数字，然后统计。不过感觉这样乱糟糟的，也不好查找。所以还是失败了╭(╯^╰)╮……

 

最后看了别人的代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<sstream>
 
using namespace std;
const int maxn=1000000+10;
char b[maxn];
 
int a[maxn];
int ccc[20];
typedef long long ll;
 
 
int main(){
    int n,m;
    scanf("%d%d",&n,&m);

	string s;
	cin>>s;

	for(int i=1;i<=n;i++)
		a[i]=++ccc[s[i-1]-'a'];

	int qu;
	while(m--){
		scanf("%d",&qu);
		printf("%d\n",a[qu]);
	}
	return 0;
}

……这种很巧妙的方法感觉我老是学不会，因为自己太笨吧……

还有就是：悄悄加一点自己的感触。

8月29号淘汰赛。迫在眉睫。一直觉得自己会被淘汰。有点害怕。也有点难活。如果被淘汰只能说明自己智商本来就低还没有下很大的功夫，到最后只能自我安慰说：可能这条路不适合我。再换一个方向吧。

很害怕自己最后一事无成，很害怕自己最后碌碌无为。

和我一起进来实验室的小伙伴，就在前几天，已经离开了4个同学。我不知道是什么原因。但是很大可能是自愿退出了。

一句话送给自己：

如果提前了解自己你们要面对的人生，你是否还有勇气再来。

——《无问西东》