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

链接：https://www.nowcoder.com/acm/contest/136/D
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 65536K，其他语言131072K
64bit IO Format: %lld
题目描述
WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题，类似“第i个位置的字母在前i个位置中出现了几次？”，HtBest很希望知道答案，于是求助你帮忙解答。

输入描述:
第一行有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

备注:
对于100%的测试数据：
1 ≤ n ≤ 1000000
数据量较大，注意使用更快的输入输出方式。

该题可以用桶存储每个字符在当前的出现次数，从头开始，出现的字母的桶加1，然后用这个数打表

代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.stream.Stream;public class Main {static StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));public static void main(String[] args) throws IOException {int n = getInt();int m = getInt();int[] z = new int[233];String sss = getS();int out[] = new int[sss.length() + 1];for (int i = 0; i < sss.length(); i++) {out[i] = ++z[sss.charAt(i)];}StringBuilder ss = new StringBuilder();while (--m > 0) {ss.append(out[getInt()-1]+"\n");}ss.append(out[getInt()-1]);System.out.println(ss);}static int getInt() throws IOException{sc.nextToken();return (int)sc.nval;}static String getS() throws IOException{sc.nextToken();return sc.sval;}
}

牛客网小白月赛6D 字符串丝带相关推荐

牛客网小白月赛4 D-郊区春游最短路+状压dp
链接: https://www.nowcoder.com/acm/contest/134/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524 ...
牛客网小白月赛5 H-最大公约数（lcm)
链接:https://www.nowcoder.com/acm/contest/135/H 来源:牛客网题目描述给定两个正整数a,b,求a,b的最小公倍数.(即[a,b]) 输入描述: 两个整整数 ...
牛客网小白月赛12（华华听月月唱歌）
链接:https://ac.nowcoder.com/acm/contest/392/A 来源:牛客网题目描述月月唱歌超级好听的说!华华听说月月在某个网站发布了自己唱的歌曲,于是把完整的歌曲下载到 ...
牛客网——小白月赛13 —— A题
链接:https://ac.nowcoder.com/acm/contest/549/A 来源:牛客网题目描述这是一道签到题,主要考验比赛时的手速. 接下来是一段很简单的代码,或许你提交它就可以A ...
牛客网小白月赛 10 A B C
小白月赛越来越不小白了,也可能是我越来越菜了 a题 Actci偶然发现了一个矿洞,这个矿洞的结构类似与一棵二叉树,Actci发现的矿洞恰好位于根节点处,为了尽快挖掘,Actci找来了她的小伙伴们来帮忙 ...
牛客网小白月赛6
地址链接:点我 A 鲲分作弊的情况和不作弊的情况 #include <cstdio> #include <cmath>int main() {double L, k, a, ...
2018年，牛客网小白月赛5
第一次啊,补题,希望大佬批评. 题目按我补题顺序来的. https://www.nowcoder.com/acm/contest/135#question H 题最大公倍数题意:给出两个数,求最 ...
牛客网小白赛4 A三角形【贪心】
[前驱]:在指定长度的棍子中找到能组成最大周长三角形的三根棍子链接:https://www.nowcoder.com/acm/contest/134/A 来源:牛客网题目描述铁子从森林里收集了n ...
牛客网华为机试题字符串问题记录
一.题目描述写出一个程序,接受一个由字母.数字和空格组成的字符串,和一个字母,然后输出输入字符串中该字母的出现次数.不区分大小写. 输入描述: 第一行输入一个由字母和数字以及空格组成的字符串,第二行 ...

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

牛客网小白月赛6D 字符串丝带相关推荐

最新文章

热门文章