Đếm ký tự (HSG'19)
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Hãy viết chương trình thực hiện nhiệm vụ sau:
Nhập vào từ bàn phím một xâu kí tự \(S\), hãy in ra số kí tự chỉ xuất hiện đúng 1 lần trong xâu \(S\).
Input
- Dòng đầu tiên và duy nhất chứa 1 xâu \(S\) (chỉ chứa các kí tự trong tập \(\{a,b,\dots z\}\), không chứa dấu cách) \((|S| \leq 255)\).
Output
- In ra số kí tự chỉ xuất hiện đúng 1 lần trong xâu \(S\).
Example
Test 1
Input
abbacdmedc Output
2
Bình luận
// Không nên chép, nếu chép thì không tôn trọng người cho đó, phải hiểu rồi tự code lại không cần giống.
include<bits/stdc++.h>
define ll long long
define f(i, a, b) for(ll i=(a); i<=(b); ++i)
using namespace std;
int main (){
cin.tie(nullptr)->sync_with_stdio(false);
ll ans=0;
string s;
getline(cin, s);
unordered_map<string, ll> mp;
f(i, 0, s.length()-1){
if(s[i]!=' '){
string t="";
t+=s[i];
++mp[t];
}
}
for(auto i:mp) if(i.second==1) ++ans;
cout << ans;
return 0;
}
7 bình luận nữa