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

相关推荐

牛客网
牛客企业服务