首页 > 试题广场 >

统计字符

[编程题]统计字符
  • 热度指数：20848 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
    统计一个给定字符串中指定的字符出现的次数。

输入描述:
    测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。


输出描述:
    对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出：
    c0 n0
    c1 n1
    c2 n2
    ... 
    其中ci是第1行中第i个字符，ni是ci出现的次数。
示例1

输入

I
THIS IS A TEST
i ng
this is a long test string
#

输出

I 2
i 3
  5
n 2
g 2
算法知识视频讲解
添加回答
牛客315695242号头像 牛客315695242号 
#include<stdio.h>
#include<string.h>

int main()
{
    char str1[5], str2[80];
    
    while (1) 
    {
        int i = 0;
        int count[128] = { 0 };

        while ((str1[i] = getchar()) != '\n' && str1[i] != '#' && (str1[i])!=EOF)
            i++;
        if (str1[i] == '#'|| str1[i]== EOF)
            break;
        str1[i] = '\0';
        gets(str2);
        for (i = 0 ; i <strlen(str2); i++)
            count[str2[i]]++;
        for (i = 0 ; i < strlen(str1); i++)
            printf("%c %d\n", str1[i],count[str1[i]]);
    }
    return 0;
}
一直提示段错误，突然想到没有判断文件是否结束。
编辑于 2020-03-19 22:15:57 回复(0)
咖啡糖66头像 咖啡糖66 
#include <iostream>
using namespace std;
int main()
{
    string s1,s2;
    while(getline(cin,s1)){
        if(s1=="#") break;
        getline(cin,s2);
        for(int i=0;i<s1.size();i++){
            int num=0;
            for(int j=0;j<s2.size();j++){
                if(s1[i]==s2[j]){
                    num++;
                }
            }
        cout<<s1[i]<<" "<<num<<endl;
        }
    }
    return 0;
}

发表于 2019-06-17 15:39:41 回复(0)
C/C++
小陈也只是想要一个实习罢了头像 小陈也只是想要一个实习罢了
count的那个方法真的厉害，小菜鸡就不卖弄了 
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main(){
    string str1,str2;
    while(getline(cin,str1)){
        if(str1=="#")
            break;
        getline(cin,str2);
        char ch1[5],ch2[80];
        strcpy(ch1,str1.c_str());
        strcpy(ch2,str2.c_str());
        int len1=strlen(ch1),len2=strlen(ch2);
        int *count=new int[len1];
        for(int i=0;i<len1;i++)
            count[i]=0;
        for(int i=0;i<len2;i++){
            for(int j=0;j<len1;j++){
                if(ch2[i]==ch1[j]){
                    count[j]++;
                }
            }
        }
        for(int i=0;i<len2;i++){
            cout<<ch1[i]<<' '<<count[i]<<endl;
        }
    }
}

发表于 2019-03-02 16:07:34 回复(0)
Python
TimeMac头像 TimeMac 
while True:
    try:
        string1 = input()
        if string1 == '#':
            break
        string2 = input()
        for i in string1:
            print("%s %d" % (i,string2.count(i)))
    except Exception:
        break
编辑于 2018-09-25 14:50:24 回复(0)
Eliauk_头像 Eliauk_

看到模板，HASH打表法都不好意思了

#include
#include
#include
using namespace std;
const int maxn = 1e5 + 5;
int hashT[maxn];
char s1[10];
char s2[85];
int main() {
  int len1, len2;
  while(gets(s1) && strcmp(s1, "#") != 0) {
    memset(hashT, 0, sizeof(hashT));
    gets(s2);
    len1 = strlen(s1);
    len2 = strlen(s2);
    for(int i = 0; i < len2; i++) {
      hashT[s2[i]]++;
    }
    for(int i = 0; i < len1; i++) {
      printf("%c %d\n", s1[i], hashT[s1[i]]);
    }
  }
  return 0;
}
发表于 2018-04-15 21:17:11 回复(0)
Python
华科平凡头像 华科平凡

python解法，应该是最简单了的吧

while True:
    try:
        a,b=input(),input()
        for i in a:
            print(i+" "+str(b.count(i)))
    except:
        break
编辑于 2017-10-06 21:24:09 回复(0)
C/C++
叮哩当啷头像 叮哩当啷 
//c++ STL了解一下
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    string a,b;
    while(getline(cin,a)&&a!="#")
    {
        getline(cin,b);
        for(int i=0;i<a.size();i++)
        {
            cout<<a[i]<<" "<<count(b.begin(),b.end(),a[i])<<endl; 
        }
    }
    return 0;
}

发表于 2018-03-18 10:27:37 回复(4)
263保洁小妹头像 263保洁小妹 
#include <stdio.h>
#include <string.h>
#define N 81

int main()
{
    char s1[N], s2[N];
    int len1, len2;
    int count;
    while(gets(s1))
    {
        if(s1[0]=='#') break;
        gets(s2);
        len1=strlen(s1);
        len2=strlen(s2);
        for(int i=0; i<len1; i++)
        {
            count=0;
            for(int j=0; j<len2; j++)
            {
                if(s1[i]==s2[j]) count++;
            }
            printf("%c %d\n", s1[i], count);
        }
    }
    return 0;
}

发表于 2018-02-07 08:44:35 回复(0)
s_paul头像 s_paul
经典哈希思想
发表于 2020-06-09 10:36:50 回复(0)
C/C++
YhX.头像 YhX. 
#include<stdio.h>
int main()
{
    char a[10],b[100],i,j,num;
    gets(a);
    gets(b);
    for(i=0;a[i]!='\0';i++)
    {
        num=0;
        for(j=0;b[j]!='\0';j++)
            if(a[i]==b[j])
                num++;
        printf("%c %d\n",a[i],num);
    }
}

发表于 2020-04-14 16:21:44 回复(0)
Java
中南的小菜鸡头像 中南的小菜鸡 
//本代码思路：创建一个ascii整型数组，收集第二行字符串中每个字符出现的次数
//然后按第一行字符串的需要打印次数
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int[] ascii = new int[127];
            char[] target = sc.nextLine().toCharArray();
            char[] str = sc.nextLine().toCharArray();
            for(int i=0;i<str.length;i++){
                ascii[(int)(str[i])-1]++;
            }
            for(int i=0;i<target.length;i++){
                char c = (char)(target[i]);
                System.out.println(c+" "+ascii[(int)(target[i])-1]);
            }
        }
    }
}

编辑于 2018-10-18 20:10:07 回复(0)
serene_12头像 serene_12 
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
    //freopen("date.txt", "r", stdin);
    char str1[6], str2[81];
    
    while(gets(str1) && str1[0] != '#'){
        gets(str2);
        int count[128] = {0};//统计128个ASCII出现的次数，每次统计都要清零
        for(int i = 0; i < strlen(str2); i++)//统计str2中每个字符出现的次数，只需遍历一遍
            count[(int) str2[i]]++;

        for(int i = 0; i < strlen(str1); i++)
            printf("%c %d\n", str1[i], count[(int) str1[i]]);
    }

    return 0;
}

发表于 2018-02-13 09:56:27 回复(0)
vic.dong头像 vic.dong
#include <iostream>
#include <string>
using namespace std;
int main()
{
    string strp, stra;
    while (getline(cin, strp) && "#" != strp)
    {
        getline(cin, stra);
        int Count[128] = { 0 };
        for (int i = 0; i < stra.size(); ++i)
        {
            ++Count[stra[i]];
        }

        for (int i = 0; i < strp.size(); ++i)
        {
            cout << strp[i] << ' ' << Count[strp[i]] << endl;
        }
    }
    return 0;
}
发表于 2020-02-19 14:09:05 回复(0)
C++
征服冯诺依曼头像 征服冯诺依曼 
#include<cstdio>
#include<cstring>
#include<iostream>
#include <string>
using namespace std;
int main() {
    while (true) {
        string str1;
        string str2;
        getline(cin, str1);
        if (str1[0] == '#') {
            break;
        }
        getline(cin, str2);
        char str3[100] = {0};
        char str4[100] = {0};
        strcpy(str3, str1.c_str());
        strcpy(str4, str2.c_str());
        int len = strlen(str3);
        for (int i = 0; i < len; i++) {
            int count = 0;
            int len1 = strlen(str4);
            for (int j = 0; j < len1; j++) {
                if (str1[i] == str2[j]) {
                    count++;
                }
            }
            printf("%c %d\n", str1[i], count);
        }
    }
    return 0;
有没有大神告诉我我这个为什么AC不过呀

发表于 2025-01-15 15:22:03 回复(0)
C++
帅奶哟。头像 帅奶哟。 
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int MAXN = 5;
struct Count{
	char c;
	int n;
};

//统计字符 
int main(){
	string str, str2;
	while (getline(cin, str)) {
		if (str == "#") {
			break;
		}
		int num;
		Count s[MAXN];
		
		//将所有s.n 赋初值0 
		for (int i = 0; i < str.length(); i++){
			s[i].c = str[i];
			s[i].n = 0;
		}
		
		//统计要记录的字符个数 
		num = str.length();
		
		//获取要统计的字符串 
		getline(cin, str2);
		
		for (int i = 0; i < str2.length(); i++){
			for (int j = 0; j < num; j++){
				if (s[j].c == str2[i]) {
					s[j].n++;
				}
			}
		}
		
		for (int i = 0; i < num; i++){
			cout << s[i].c << " " << s[i].n << endl;
		}
	}
	return 0;
} 

发表于 2023-03-22 16:41:23 回复(0)
守龙头像 守龙 
#include <string>
#include <iostream>
using namespace std;
int main() {
	char a[5];
	char b[80];
	while (cin.getline(a,5)&&a!="#") {
		cin.getline(b, 80);
		for (int i = 0; a[i] != '\0'; i++) {
			int count = 0;
			for (int j = 0; b[j] != '\0'; j++) {
				if (a[i] == b[j]) {
					count++;
				}
			}
			cout << a[i] << ' ' << count << endl;
		}
	}
	return 0;
}

发表于 2023-02-05 10:16:06 回复(0)
C++
BruceLee_烽火头像 BruceLee_烽火 
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main() {
	string str1;
	string str2;
	getline(cin, str1);
	getline(cin, str2);
	int sum = 0;
	for (int i = 0; i < str1.size(); i++) {
		cout << str1[i]<<" ";
		for (int j = 0; j < str2.size(); j++) {
			if (str1[i] == str2[j])
				sum++;
		}
		cout << sum << endl;
        sum = 0;
	}

	return 0;
}

发表于 2023-01-30 18:10:36 回复(0)
zshunyi头像 zshunyi 
#include<iostream>
#include<string>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;


int main(){
    string s1,s2;
    while(getline(cin,s1)&&s1!="#"){
        //cin.get();
        getline(cin,s2);
        for(int i=0;i<s1.length();i++){
            int k=0;
            for(int j=0;j<s2.length();j++){
                if(s2[j]==s1[i])
                k++;
            }
        cout<<s1[i]<<' '<<k<<endl;
        }
    }
}

发表于 2019-03-13 21:26:15 回复(0)
C
牛客130185441号头像 牛客130185441号
gets还是可以使用的 
#include <stdio.h>
#include<string.h>
int main() {
    char str[5];
    while(gets(str)!=NULL){//循环输入
        if(str[0]=='#')break;//跳出循环不输出
        else{
            char a[80];
            gets(a);
            for(int i=0;i<strlen(str);i++){
                int n=0;
                for(int j=0;j<strlen(a);j++){
                    if(str[i]==a[j])n++;
                }
                printf("%c %d\n",str[i],n);
            }
        }
    }
    return 0;
}

发表于 2025-03-19 15:55:53 回复(0)
Python3
chong_0428头像 chong_0428 
def str_match(s, t):
    res = {}
    # for i in range(len(t)):
    #     res[t[i]] = 0
    c = 0
    for i in t:
        c = 0
        for j in s:
            if j == i:
                c += 1
        print("{} {}".format(i, c))
    

while True:
    try:
        t = input()
        if t == '#':
            break
        s = input()
        str_match(s, t)
       
    except:
        break

发表于 2025-02-23 21:33:40 回复(0)
提交观点

问题信息

字符串 模拟 哈希
难度：
99条回答 10386浏览

热门推荐

通过挑战的用户

查看代码

相关试题

统计字符

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号