字符串处理是非常令人关注的领域,因为大部分情况下我们的程序不是在处理数字而是在处理字符串,对于字符串的表示和操作成为编程语言中非常重要的一部分 书里也强调C++中对于字符串的处理要好过C风格的char数组,更高效也更安全 本章我们可以学到的是: A Better Class of String <cstring>这里定义了关于C风格的以\0结尾的字符串的处理函数集,比如连接、搜索、比较
1条件组合 1.1 鸽巢原理 鸽巢原理(Pigeonhole Principle),也称抽屉原理(Drawer Principle)或 Dirichlet 原理,是组合数学中一个重要且简单的原理。它的内容如下: 如果将 n + 1 n+1 n+1 个物体放入 n n n 个盒子中,那么至少有一个盒子包含不少于两个物体。 更一般地,如果将 k n + 1 kn+1 kn+1 个物体放入