当前位置: 代码迷 >> 综合 >> Java - 华为机试训练 - 字符个数统计
  详细解决方案

Java - 华为机试训练 - 字符个数统计

热度:94   发布时间:2023-10-09 18:41:50.0

  • 时间限制:1秒空间限制:32768K
  • 本题知识点: 字符串
  •  算法知识视频讲解

题目描述

编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。


输入描述:

输入N个字符,字符在ACSII码范围内。



输出描述:

输出范围在(0~127)字符的个数。


输入例子:
abc

输出例子:
3

思路:题目要求统计字符串中含有的不同字母的个数,将不同的字母添加到动态数组中,输出动态数组的大小,即是该字符串中含有的不同的字符的个数。


import java.util.ArrayList;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){String s = sc.nextLine();ArrayList<String> alist = new ArrayList<String>();for(int i=s.length()-1 ;i>=0 ;i--){if(!alist.contains(s.charAt(i)+"")){alist.add(s.charAt(i)+"");}}System.out.println(alist.size());}}}