您的位置:首页 > 其它

Anton and Letters

2014-07-17 16:41 567 查看
Anton and Letters

time limit per test
2 seconds

memory limit per test
256 megabytes

input
standard input

output
standard output

Recently, Anton has found a set. The set consists of small English letters. Anton carefully wrote out all the letters from the set in one line, separated by a comma. He also added an opening curved bracket at the beginning of the line and a closing curved
bracket at the end of the line.

Unfortunately, from time to time Anton would forget writing some letter and write it again. He asks you to count the total number of distinct letters in his set.

Input
The first and the single line contains the set of letters. The length of the line doesn't exceed 1000. It is guaranteed that the line starts from an opening curved bracket and ends with a closing curved bracket. Between them, small English letters are listed,
separated by a comma. Each comma is followed by a space.

Output
Print a single number — the number of distinct letters in Anton's set.

Sample test(s)

Input
{a, b, c}


Output
3


Input
{b, a, b, a}


Output
2


Input
{}


Output
0


题意:判断集合里元素的个数,即不算重复的。

AC代码:

import java.util.*;
public class Main {

public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
String s=scan.nextLine();
char a[]=new char[s.length()];
a=s.toCharArray();
int b[]=new int[100];
for(int i=0;i<s.length();i++){
if(a[i]!=' '&&a[i]!=','&&a[i]!='{'){
b[a[i]-'a']=1;
}
if(a[i]=='}') break;
}
int ans=0;
for(int i=0;i<26;i++){
if(b[i]==1)
ans++;
}
System.out.println(ans);
}

}



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: