考虑这一问题：如何编写正则表达式，使得其可以识别不以某个字符(串) 开头的字符串？ 如果是单个字符，比较简单，如可以使用：[^A-F] 表示指定范围外的任意字符。如果不是连续的，也没关系，^[^AEIOU]表示非大写元音字母开头的字符。 。 否定式向前匹配 是向前匹配，使用?!作为标记。根据匹配的字

deque 一个非常强大的数据结构，既支持 O(1) 随机读取，又支持 O(1) 的头部增删和尾部增删，不过有一定的额外开销。操作大同vector。（可认为底层是连续的） 任意位置插入一个元素：deq.insert(iterator it, const T& x); 任意位置删除一个元素：deq.e