经典看题半小时,写题五分钟,这题干简直不知所云。
直接看评论区:
删除相同字符并且返回删除后的字符串大小。
这道题直接用 STL 库中的 set 容器就可以直接秒了,具体思路是这样:
遍历字符串,将当前的字符存到 set 容器中。由于 set 容器中的元素不允许重复,所以最后我们 set 容器中的元素就是最小字符串,直接返回容器大小即可。
class Solution {
public:
int minimizedStringLength(string s) {
set<char> sc;
for(int i = 0; i < s.size(); i++){
sc.insert(s[i]);
}
return sc.size();
}
};