字符个数统计

题目描述

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

输入描述:输入N个字符，字符在ACSII码范围内。

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

输入例子:abc

输出例子:3

思路1：借助set集合，排除字符串中相同的字符，再统计个数，或者统计集合的大小

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

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        
        String str=sc.nextLine();
        char[] array=str.toCharArray();
        //int count=0;
        
        HashSet<Character> hs=new HashSet<Character>();
        for(int i=0;i<array.length;i++){
            hs.add(array[i]);
        }
        //for(Character ch:hs){
        //    if(ch>=0&&ch<=127){
        //        count++;
        //    }
        //}
        //System.out.println(count);
        
        System.out.println(hs.size());
    }
}

思路2：借助另外一个布尔数组boolean[] booleans，把array[i]和booleans数组下标对应起来。

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

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        
        String str=sc.nextLine();
        char[] array=str.toCharArray();
        int count=0;
        boolean[] booleans=new boolean[256];
        for(int i=0;i<array.length;i++){
            if(array[i]<=127&&array[i]>=0){
                booleans[array[i]]=true;
            }
        }
        
        for(int i=0;i<booleans.length;i++){
            if(booleans[i]==true){
                count++;
            }
        }
        System.out.println(count);
        
    }
}