题解

用桶记录下每个字符是否出现，最后遍历，如果出现小写字母，ct就++

#include <iostream>
#include <cstdio>
using namespace std;
bool a[100005];
int main(){
	char c;
	while(cin >> c){
		a[c] = 1;
	}int ct = 0;
	for(int i = 'a'; i <= 'z'; i++) ct += a[i];//保证其它字符都不会遍历到，只会判断小写字母
	cout << ct;

	return 0;
}

时间复杂度：$O(n)$