vector分配26个空间,用来第一次遍历计数。关键是第二次遍历要尽可能减少遍历的字符数,那么可以弄一个队列,在第一次遍历的时候判断只要计数大于1了就不放到队列里了。那么第二次遍历的时候必然最对只会遍历不超过26个字符,结合hash计数,就能知道第一次出现字符是哪个了。
点赞 1

相关推荐

仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务