摘要: 题意: 给定一串字符串,将所有“ab”的子串替换为“bba”,询问多少次操作后没有子串“ab”。 分析: 观察可得,将“ab”替换为“bba”有两种结果。 ①a移到了b的后面 ②增加了一个b 而且最终的结果一定是前面全是b,后面全是a。 所以可以猜想从后往前数,设置一个B_cnt, 每当碰到一个b, 阅读全文
posted @ 2017-05-20 17:49 Neord 阅读(177) 评论(0) 推荐(0)
摘要: string中 find()的应用 (rfind() 类似,只是从反向查找) 原型如下: (1)size_t find (const string& str, size_t pos = 0) const; //查找对象--string类对象 (2)size_t find (const char* s 阅读全文
posted @ 2017-05-20 11:08 Neord 阅读(1606) 评论(0) 推荐(0)
摘要: 题意: 输入若干书籍和作者名字,然后先按作者名字升序排列,再按标题升序排列,然后会有3种指令,BORROW,RETURN, SHELVE。 BORROW 和 RETURN 都会带有一个书名在后面,如: BORROW "The Canterbury Tales"RETURN "The Canterbu 阅读全文
posted @ 2017-05-20 11:06 Neord 阅读(540) 评论(0) 推荐(0)