Đế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;
}
s=input()
tv={}
for gt in s:
if gt in tv:
tv[gt]+=1
else:
tv[gt]=1
d=0
for c in tv.values():
if c==1:
d+=1
print(d-1)
ez
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.