POJ 1021

最新推荐文章于 2021-02-28 23:11:31 发布

陈宇翔的修行录

最新推荐文章于 2021-02-28 23:11:31 发布

阅读量218

点赞数

分类专栏： ACM题目

本文链接：https://blog.csdn.net/mchenyuxiang/article/details/8788700

版权

ACM题目专栏收录该内容

26 篇文章 0 订阅

订阅专栏

水题，题目和代码如下：

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2942

解决：1694

题目描述：

统计一个给定字符串中指定的字符出现的次数。

输入：

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

输出：

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

样例输入：

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

样例输出：

I 2
i 3
  5
n 2
g 2

代码：

/*
 * @author:mchenyuxiang
 * @time:2013-4-11
 */
 
import java.util.Scanner;
   
public class Main {  
    public static void main(String[] args){  
        Scanner cin = new Scanner(System.in);
 
        while (cin.hasNext()) {
            String str1 = cin.nextLine();
            if (str1.equals("#")) //输入#号则退出
                break;
             
            int[] a = new int[str1.length()];//创建整型数组来存储所对应的第一个字符串的记录数
             
            String str2 = cin.nextLine();
             
            //把两个字符串转换成字符数组，然后用双重循环逐一比较
            for (int i = 0; i < str1.length(); i ++) {
                for (int j = 0; j < str2.length(); j ++) {
                    if (str1.toCharArray()[i] == str2.toCharArray()[j]) 
                        a[i] ++;
                }
            }
             
            for (int i = 0; i < str1.length(); i ++) {
                System.out.println(str1.toCharArray()[i] + " " + a[i]);
            }
        }
    }
}  
/**************************************************************
    Problem: 1021
    User: mchenyuxiang
    Language: Java
    Result: Accepted
    Time:150 ms
    Memory:16036 kb
****************************************************************/