华为面试---字符个数统计

题目描述：

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

输入描述:

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

输出描述:

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

示例1

输入

abc

输出

3

解题思路：

方法一：创建一个int数组，字符值对应于数组的下标值，判断字符对应的数组值是否为0，为0输出值加1，且该下标对应的数值也加1 

方法二：使用ArrayList，判断是否包含当前字符，如果不包含字符串的字符，添加入list中，最后输出list的size

代码实现：

方法一：

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
    	Scanner sc = new Scanner(System.in);
    	while(sc.hasNext()){
        	int[] array = new int[128];
        	String input = sc.nextLine();
        	int output =0;
        	for(int i=input.length()-1;i>=0;i--){
            	if(array[input.charAt(i)]==0){
                	output++;
                	array[input.charAt(i)]++;
            	}
        	}
        	System.out.println(output);
    	}
	}
}

方法二：

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