Different Symbols Naive
Cho xâu kí tự. Hãy đếm số lượng kí tự khác nhau trong xâu đó
Ví dụ:
- Với
s = "cabca", thì kết quảdifferentSymbolsNaive(s) = 3.
Có3kí tự khác nhau làa,bvàc.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5 seconds
-
[Đầu vào] string s
Xâu kí tự chứa các chữ cái in thường.
Guaranteed constraints:
3 ≤ s.length ≤ 1000. -
[Đầu ra] integer.
Hướng dẫn bài tập.
Code mẫu:
Ngôn ngữ C++:
int differentSymbolsNaive(std::string s)
{
vector <bool> b(256, false);
for (int i = 0; i < s.length(); i++)
b[s[i]] = true;
int d = 0;
for (int i = 0; i < s.length(); i++)
if (b[s[i]]){
d++;
b[s[i]] = false;
}
return d;
}
Post Comment