- 时间限制: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());
}
}
}