剑指Offer——JZ34.第一个只出现一次的字符【bitset】

网友投稿 557 2022-09-08

剑指Offer——JZ34.第一个只出现一次的字符【bitset】

剑指Offer——JZ34.第一个只出现一次的字符【bitset】

​​题目传送门​​

题解

bitset占用内存更小。​​进阶题目:JZ54.字符流中第一个不重复的字符​​

AC-Code

class Solution {public: int FirstNotRepeatingChar(string str) { bitset<128> bs1, bs2; for(int i = 0; i < str.length(); ++i) { if(bs1[str[i]]) bs2[str[i]] = 1; else bs1[str[i]] = 1; } for(int i = 0; i < str.length(); ++i) { if(bs1[str[i]] && !bs2[str[i]]) return i; } return -1; }};

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:【RBT】
下一篇:LeetCode——405.数字转换为十六进制数
相关文章

 发表评论

暂时没有评论,来抢沙发吧~