码迷,mamicode.com
首页 > 其他好文 > 详细

(count 或直接枚举) 统计字符 hdu1860

时间:2018-09-16 16:48:04      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:panel   stat   sample   bsp   ted   size   code   pac   turn   

统计字符(很水)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1860

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12731    Accepted Submission(s): 7918

Problem Description
统计一个给定字符串中指定的字符出现的次数
 
Input
测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到‘#‘时输入结束,相应的结果不要输出。
 
Output
对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出:
c0 n0
c1 n1
c2 n2
...
其中ci是第1行中第i个字符,ni是ci出现的次数。
 
Sample Input
I
THIS IS A TEST
i ng
this is a long test string #
 
Sample Output
I 2
i 3
  5
n 2
g 2
注:第2个测试用例中,空格也是被统计的字符之一。
 
 
JAVA代码:由于在JAVA的API中没有count的,所以直接写了返回值为int类型的count类,不过没有超时,合格的。
import java.util.Scanner;

public class Main {
    public static int count(char c,String string) {
        int num = 0;
        for(int i = 0;i < string.length();i++) {
            if(c == string.charAt(i)) {
                num++;
            }
        }
        return num;
    }
    public static void main(String[] args) {
        @SuppressWarnings("resource")
        Scanner inScanner = new Scanner(System.in);
        while(inScanner.hasNext()) {
            String string = inScanner.nextLine();
            if(string.equals("#")) {
                break;
            }
            else {
                String string2 = inScanner.nextLine();
                for(int i = 0 ;i<string.length();i++) {
                    System.out.println(string.charAt(i) + " " + count(string.charAt(i), string2));
                }
            }
        }
    }
}

 

C++的count():

#include<iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
    string a,b;
    while(getline(cin,a))
    {
        if(a=="#")
            break;
        getline(cin,b);
        int len=a.length();
        for(int i=0;i<len;i++)
        {
            int sum=count(b.begin(),b.end(),a[i]);
            printf("%c %d\n",a[i],sum);
        }
    }
    return 0;
}

 

(count 或直接枚举) 统计字符 hdu1860

标签:panel   stat   sample   bsp   ted   size   code   pac   turn   

原文地址:https://www.cnblogs.com/Weixu-Liu/p/9656462.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!