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

题目描述：

编写一个函数，计算字符串中含有的不同字符的个数。字符在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());        }}}