算法刷题-字符个数统计-JAVA

0x00 引言

为获取一个良好的算法思维，以及不再成为一个脚本小子，争取每天一道算法题，培养自己的逻辑思维，温顾各类型语言语法知识。

题解只写自己理解的解法，其他解法不再增加。题目与解析均在代码里面。

0x01 难度等级

简单

0x02 代码

package 简单;

import java.util.HashSet;
import java.util.Scanner;

/*
* 编写一个函数，计算字符串中含有的不同字符的个数。
* 字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。
* 不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。

数据范围： 1 \le n \le 500 \1≤n≤500

* 示例1
输入：
abc

输出：
3
*
*
* 示例2
输入：
aaa

输出：
1
*
* */
public class 字符个数统计 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str= sc.next();
        HashSet se=new HashSet();//new一个hashset对象，使用hashset进行去重
        for(int i=0;i<str.length();i++){
            se.add(str.charAt(i));
            //一个一个字符的读，charAt(int index) 返回指定索引处的 char值，比对的是char值
//            System.out.println(str.charAt(i));
        }
//        System.out.println(se);
        System.out.println(se.size());//打印个数

    }
}

0x03 算法思想

使用hashset的自动去重方法进行字符统计，考查点：

HashSet se=new HashSet();

System.out.println(str.charAt(i));//一个字符一个字符的读取

System.out.println(se);//返回的是hashset对象去重后的数组

 

0x04 运行结果