【编程题目 | 100分】字符串统计（全量和占用字符集） [ 100 / 简单 ]

字符串统计（全量和占用字符集）

题目描述：

给定两个字符集合， 一个是全量字符集， 一个是已占用字符集， 已占用字符集中的字符不能再使用， 要求输出剩余可用字符集。

输入描述:

1. 输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集
2. 已占用字符集中的字符，一定是全量字符集中的字符，字符集中的字符跟字符之间使用英文逗号隔开
3. 每个字符都表示为字符+数字的形式，用英文冒号分隔，比如a:1标识一个a字符
4. 字符只考虑英文字母，区分大小写，数字只考虑正整型 不超过100
5. 如果一个字符都没被占用，@标识仍存在

输出描述:

• 输出可用字符集，
• 不同的输出字符集之间用回车换行，
• 注意：输出的字符顺序要跟输入的一致，不能输出b:3,a:2,c:2
• 如果某个字符已全部占用，则不需要再输出

示例 1：

输入

a:3,b:5,c:2@a:1,b:2

输出

a:2,b:3,c:2

说明：

• 全量字符集为三个a，5个b，2个c
• 已占用字符集为1个a，2个b
• 由于已占用字符不能再使用
• 因此剩余可用字符为2个a，3个b，2个c

示例 2：

输入

a:3,b:5,c:2@

输出

a:3,b:5,c:2@

参考代码：

Java代码实现：

import java.util.*;
import java.util.Scanner;

public class stringStatistics {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] str = in.nextLine().split("@");
        String[] allStr = str[0].split(",");   // 全量字符集
        HashMap<Character, Integer> map = new HashMap<>();
        ArrayList<Character> list = new ArrayList<>();
        // 统计全量字符集中各个字符的数量
        for (int i = 0; i < allStr.length; i++) {
            String[] aStr = allStr[i].split(":");
            char ch1 = aStr[0].charAt(0);   // astr[0]是字符
            int n1 = Integer.parseInt(aStr[1]);  // astr[1]是数字
            map.put(ch1, n1);
            list.add(ch1);
        }
        if (str.length > 1) {  // 说明有占用字符集
            String[] yongStr = str[1].split(",");
            // 在全量字符集上减去对应的占用字符集
            for (int i = 0; i < yongStr.length; i++) {
                String[] yStr = yongStr[i].split(":");
                char ch2 = yStr[0].charAt(0);
                int n2 = Integer.parseInt(yStr[1]);
                map.put(ch2, map.get(ch2) - n2);
            }
        } else { // 说明无占用字符集a:3,b:5,c:2@
            String res = str[0] + "@";
            System.out.println(res);
            return;
        }
        ArrayList<String> list2 = new ArrayList<>();  // 存储最后的String结果
        for (int i = 0; i < list.size(); i++) {
            char c = list.get(i);
            String x = "";
            if (map.get(c) > 0) {
                x = c + ":" + map.get(c);
                list2.add(x);
            }
        }
        // 输出格式
        if (list2.size() > 0) {
            for (int i = 0; i < list2.size() - 1; i++) {
                System.out.print(list2.get(i) + ",");
            }
            System.out.print(list2.get(list2.size() - 1));
        }
    }
}

#include<stdio.h>
#include <string.h>
int main(void)
{
    /*********Begin*********/
    int sumLength = 0, partLength = 0;//统计总长度和每组字符串长度
    char arr[1000];
    int max = 0;//存储最长字符串的长度
    char Temp_Arr[1000];//用来储存最长字符串
    gets(arr);
    int i, j;
    while (strcmp(arr, "stop") != 0)//判断输入的是否为stop
    {
        for (i = 0; i < strlen(arr); i++)
        {
            if (arr[i] != ' ')
            {
                sumLength++;
                partLength++;
            }
            else//每遇到一次空字符，代表数完前一组字符串
            {
                if (partLength > max)
                {
                    max = partLength;
                }
                partLength = 0;//数完一组字符串长度后，计数器清0
            }
        }//该循环记录最长字符串长度
        if (partLength > max)
        {
            max = partLength;
        }//比较最后一组字符串长度与前一组字符串长度的大小
        partLength = 0;
        for (i = 0; i < strlen(arr); i++)
        {
            if (arr[i] != ' ')
            {
                partLength++;
                if (partLength == max)//找到最长的字符串
                {
                    for (j = 0; j < max; j++)//把最长的字符串存入临时数组
                    {
                        Temp_Arr[j] = arr[j + i - max+1];
                    }
                    Temp_Arr[max] = '\0';
                    break;
                }
            }
            else
            {             
                partLength = 0;//数完一组字符串长度后，计数器清0
            }
        }//找最长的字符串
        printf("%d %s", sumLength, Temp_Arr);
        printf("\n");
        //开始一轮新的字符串统计
        sumLength = 0;
        partLength = 0;
        max = 0;
        gets(arr);
    }
    /*********End**********/
    return 0;
}

算法

判断输入的字符串是否为stop来控制循环

统计每个空格前的一组字符串长度并相加

再记录前组字符串与本组字符串长度，并比较大小，并把最大值给max

之后再通过循环，判断每组字符串长度与max的大小

该组字符串长度等于max时，即锁定目标

找到该字符串后，通过循环把找到的字符串给临时数组，然后break直接跳出循环

任务描述

题目描述:输入一段字符(由空格、字母和数字几种组成，保证开头不为空格)，里面有若干个字符串，求这些字符串的长度和，并输出最长字符串内容,如果有多个输出最先出现的那个字符串。以stop作为最后输入的字符串。

相关知识（略）

编程要求

请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。 输入 输入一段文字 输出 输入一段字符，以stop作为最后输入的字符串。

测试说明

样例输入：

My name is Amy

My name is Jane

stop

样例输出：

11 name

12 name

提示： 字符串长度不超过100。

需求：

键盘录入一个字符串，要求统计字符串中每个字符串出现的次数。
举例:键盘录入“aababcabcdabcde”
在控制台输出:“a(5)b(4)c(3)d(2)e(1)"

结果预览：

思路：

1 :键盘录入一个字符串
2:创建HashMap集合，键是character，值是Integer
3:遍历字符串，得到每一个字符
4 :拿得到的每一个字符作为键到HashMap集合中去找对应的值，看其返回值
如果返回值是null，说明该字符在HashMap集合中不存在，就把该字符作为键，1作为值存储
如果返回值不是null，说明该字符在HashMap集合中存在，把该值加1，然后重新存储该字符和对应的值
5:遍历HashMap集合，得到键和值，按照要求进行拼接
6:输出结果

原码：

package 小案例练习.简单案例;
import java.util.*;
/*需求：
键盘录入一个字符串，要求统计字符串中每个字符串出现的次数。
举例:键盘录入“aababcabcdabcde”在控制台输出:“a(5)b(4)c(3)d(2)e(1)"
思路:
1 :键盘录入一个字符串
2:创建HashMap集合，键是character，值是Integer
3:遍历字符串，得到每一个字符
4 :拿得到的每一个字符作为键到HashMap集合中去找对应的值，看其返回值
如果返回值是null，说明该字符在HashMap集合中不存在，就把该字符作为键，1作为值存储
如果返回值不是null，说明该字符在HashMap集合中存在，把该值加1，然后重新存储该字符和对应的值
5:遍历HashMap集合，得到键和值，按照要求进行拼接
6:输出结果
*/
public class Test26StringTimes {
    public static void main(String[] args) {
        //从键盘录入
        System.out.println("请输入一个字符串");
        Scanner sc =new Scanner(System.in);
        String s = sc.nextLine();
        //创建HashMap集合对象(键值无排序)  TreeMap有排序
        TreeMap<Character,Integer> hm=new TreeMap<>();
        //遍历字符串
        for(int i=0;i<s.length();i++){
            char key = s.charAt(i);
            //拿得到的每一个字符作为键到HashMap集合中去找对应的值，看其返回值
            Integer value = hm.get(key);
            if(value ==null){

                hm.put(key,1);
            }else{
                value++;
                hm.put(key,value);

            }
        }
        //遍历集合
     
        StringBuilder sb=new StringBuilder();
        Set<Character> keySet = hm.keySet();
        for(Character key:keySet){

            Integer value = hm.get(key);
            sb.append(key).append("(").append(value).append(")");

        }
        System.out.println(sb.toString());

    }
    
}