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.
Examples
Input
{a, b, c}
Output
3
Input
{b, a, b, a}
Output
2
Input
{}
Output
0
问题简述:输入一串字符串,求其中有多少种不同的字母
问题分析:刚开始想着把‘,’与‘{’去掉,弄一个新的数组存放字母,后来发现没有必要,直接判断字母是否在‘A’与‘z'之间。
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
char a[1000];
gets_s(a);
int b[1000], n=0,u;
int len;
len = strlen(a);
memset(b, 0, sizeof(b));
for (int i = 0; i < len; i++)
{
if (a[i] >= 'A'&&a[i] <= 'z')
{
u = a[i] - 'A';
if (b[u] == 0)n++;
b[u] = 1;
}
}
cout << n;
}//ac