字符下标计数-编程知识

下标计数

数组计数，即通过使用一个新的数组，对原来数组里面的项进行计数，统计原来数组中各项出现的次数，如下图所示：

数组计数可以方便快速地统计出一个各项都比较小的数组中，数值相同的数的个数。

数组计数常用代码：

统计数组中0-9的个数查看测评数据信息

输入n个10以内的正整数，统计其中0-9的个数。

输入格式

两行

第一行：一个整数n，1<=n<=100

第二行：n个整数，范围在[0,9]

输出格式

10行，每行两个数a,b，用空格隔开，a表示数字，b表示对应数字的个数

分别输出0-9每一个数字出现的次数

输入/输出例子1

输入：

2 4 6 2 5

输出：

0 0

1 0

2 2

3 0

4 1

5 1

6 1

7 0

8 0

9 0

#include<bits/stdc++.h>
using namespace std;
int main(){int n,a[99999],s[99999];cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=n;i++){if(a[i]==0)s[0]++;if(a[i]==1)s[1]++;if(a[i]==2)s[2]++;if(a[i]==3)s[3]++;if(a[i]==4)s[4]++;if(a[i]==5)s[5]++;if(a[i]==6)s[6]++;if(a[i]==7)s[7]++;if(a[i]==8)s[8]++;if(a[i]==9)s[9]++;       }for(int i=0;i<=9;i++){cout<<i<<" "<<s[i]<<endl;}return 0;
}

美人松的高度1 查看测评数据信息

又到过年了，狗熊岭的动物们都忙碌了起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。现在光头强看到丛林里有N棵美人松，当然每棵松的高度是已知的。李老板要问光头强:高度为K的美人松有多少棵？

输入格式

第一行一个正整数N， 1<=N<=1000000。
第二行N个正整数，之间用一个空格隔开，表示N棵美人松的高度，1<=高度<=1000000。
第三行一个正整数K，表示询问高度为K的美人松有多少棵。

输出格式

一行一个整数，表示对应高度为K的树的数量，如果没有则输出0

输入/输出例子1

输入：

5
3 4 5 2 3
3

输出：

#include<bits/stdc++.h>
using namespace std;
int a[1000000],n,m,s;
int main()
{scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);scanf("%d",&m);for(int i=0;i<n;i++){if(a[i]==m)s++;}printf("%d",s);return 0;}

美人松高度2 查看测评数据信息

又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍掉一些百年美人松回去。现在光头强看到丛林里有N颗美人松按照从矮到高排好了，当然每棵松的高度都是已知的。李老板要问光头强M次：每次询问高度为K的美人松的数量

输入格式

第一行，两个正整数N，M,1<=N<=10^6,1<=M<=10^3;
第二行，N个正整数，之间用一个空格隔开，表示N棵美人松的高度，1<=高度<=10000000；
第三行M个正整数k，表示M个询问，每次询问高度为K的美人松的数量，1<=k<=1000。

输出格式

一行M个正整数，之间用一个空格隔开，分别表示对应每次询问高度为K的树的查询结果，如果存在，则高度为K的树的数量，不存在则输出0

输入/输出例子1

输入：

5 2

2 3 3 4 5

3 4

输出：

2 1

#include<bits/stdc++.h>
using namespace std;
int  a[10000001],n,m,k,x; 
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",&k);a[k]=a[k]+1;}for(int i=1;i<=m;i++){scanf("%d",&x);printf("%d ",a[x]);}return 0;}

校门外的树查看测评数据信息

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入格式

第一行有两个整数L（1 ≤ L ≤ 10000）和 M（1 ≤ M ≤ 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

对于20%的数据，区域之间没有重合的部分；对于其它的数据，区域之间有重合的情况。

输出格式

包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。

输入/输出例子1

输入：

500 3
150 300
100 200
470 471

输出：

298

#include<cstdio>
using namespace std;
int a[10001],n,m,x,y,s=0;
int main()
{scanf("%d%d",&n,&m);for(int i=0;i<=n;i++) a[i]=1;for(int i=1;i<=m;i++){scanf("%d%d",&x,&y);for(int j=x;j<=y;j++) a[j]=0;}for(int i=0;i<=n;i++){if(a[i]==1) s++;	}printf("%d",s);return 0;
}

统计字符个数查看测评数据信息

要求输入一任意字符串，输出串中出现的小写字母及其出现次数，按照ASCII码由小到大排序输出

输入格式

一行，一个字符串

输出格式

每个出现的小写字母，以及其出现的次数作为单独的一行，中间用空格隔开。

输入/输出例子1

输入：

you are a student

输出：

a 2

d 1

e 2

n 1

o 1

r 1

s 1

t 2

u 2

y 1

#include<bits/stdc++.h>
using namespace std;
int s[26];
char s1[26];
int main(){string a;getline(cin,a);   for(int i=0;i<a.size();i++){if(a[i]=='a')s1[0]=a[i],s[0]++;if(a[i]=='b')s1[1]=a[i],s[1]++;    if(a[i]=='c')s1[2]=a[i],s[2]++;    if(a[i]=='d')s1[3]=a[i],s[3]++;    if(a[i]=='e')s1[4]=a[i],s[4]++;    if(a[i]=='f')s1[5]=a[i],s[5]++;    if(a[i]=='g')s1[6]=a[i],s[6]++;    if(a[i]=='h')s1[7]=a[i],s[7]++;    if(a[i]=='i')s1[8]=a[i],s[8]++;    if(a[i]=='j')s1[9]=a[i],s[9]++;    if(a[i]=='k')s1[10]=a[i],s[10]++;    if(a[i]=='l')s1[11]=a[i],s[11]++;    if(a[i]=='m')s1[12]=a[i],s[12]++;    if(a[i]=='n')s1[13]=a[i],s[13]++;    if(a[i]=='o')s1[14]=a[i],s[14]++;    if(a[i]=='p')s1[15]=a[i],s[15]++;    if(a[i]=='q')s1[16]=a[i],s[16]++;    if(a[i]=='r')s1[17]=a[i],s[17]++;    if(a[i]=='s')s1[18]=a[i],s[18]++;    if(a[i]=='t')s1[19]=a[i],s[19]++;    if(a[i]=='u')s1[20]=a[i],s[20]++;    if(a[i]=='v')s1[21]=a[i],s[21]++;    if(a[i]=='w')s1[22]=a[i],s[22]++;    if(a[i]=='x')s1[23]=a[i],s[23]++;    if(a[i]=='y')s1[24]=a[i],s[24]++;    if(a[i]=='z')s1[25]=a[i],s[25]++;    }for(int i=0;i<26;i++){if(s[i]!=0)cout<<s1[i]<<" "<<s[i]<<endl;}return 0;
}

统计字符个数2 查看测评数据信息

要求输入一任意字符串，输出串中出现的小写字母及其出现次数，字符输出顺序按照其在字符串中首次出现顺序排列

输入格式

一行，一个字符串

输出格式

按照其在字符串中首次出现顺序，输出每个出现的小写字母，以及其出现的次数作为单独的一行，中间用空格隔开。

输入/输出例子1

输入：

acbacc

输出：

a 2

c 3

b 1

#include<bits/stdc++.h>
using namespace std;
string s;
int a[26], b[26];
char x[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'}; 
int main () {
getline(cin, s);
for(int i=0; i<s. size (); i++) {
if(s[i]>='a' &&s[i] <= ' z') {
a[(s[i]-'0')-49]++;
}
}
for(int i=0; i<s. size (); i++) {
if(a[(s[i]-'0')-49] != 0&&b[(s[i]-'0')-49] == 0) {
cout << x[(s[i]-'0')-49] << " " << a[(s[i]-'0')-49] << endl;
b[(s[i]-'0')-49]++;
}
}
return 0;
}

只出现一次的字符查看测评数据信息

给你一个只包含小写字母的字符串;

请你判断是否存在只在字符串中出现过一次的字符;

如果存在，则输出满足条件的字符中，ASCII码最靠前的那个;

如果没有, 输出 no.

输入格式

共一行, 包含一个由小写字母构成的字符串;

数据保证字符串的长度不超过 100000.

输出格式

输出满足条件的第一个字符;

如果没有, 则输出 no.

输入/输出例子1

输入：

you are a student

输出：

样例解释

d只出现一次，并且在出现一次的字母中，ASCII码最小

#include<bits/stdc++.h>
using namespace std;
string s;int a[27];
int main(){
getline(cin,s);
for(int i=0;i<s.size();i++)
if(s[i]>='a'&&s[i] <= 'z')
a[s[i]-'a']++;
for(int i=0;i<26;i++)
if(a[i] == 1){
cout << char('a'+i);
return 0;
}
cout << "no";
return 0;
}

统计字符个数3 查看测评数据信息

输入一串字符。对字符中的小写字母进行统计，并按照统计个数由多到少输出，如果统计的个数相同，则按照ASCII码由小到大排序输出。如果有其他字符，则对这些字符不用进行统计。

输入格式

一行，一个字符串

字符串长度小于1000

输出格式

按照题目要求的顺序输出字符

输入/输出例子1

输入：

aadddccddc

输出：

dca

#include<bits/stdc++.h>
using namespace std;
string s;
int a[30];
int main (){getline(cin, s);
for(int i=0;i<s.size(); i++)
if(s[i]>='a'&&s[i]<= 'z')
a[s[i]-'a'+1]++;
for(int i=1000;i>=1;i -- )
for(int j=1;j <= 26; j++)
if(a[j]==i)
cout << char('a'+j-1);return 0;}