剑指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小时内删除侵权内容。