摘要:
题意: 给定一串字符串,将所有“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)
浙公网安备 33010602011771号