SikJ_2020_0_24的博客

2.2.2. string类对象的容量操作2.2.3. string类对象的访问及遍历操作 函数名称 功能说明 operator[](重点) 返回pos位置的字符，const string类对象调用 begin + end begin获取一个字符的迭代器 + end获取最后一个字符下一个位置的迭代器 rbegin + rend begin获取一个字符的迭代器 + end获取最后一个字符下一个位置

第 2 步："4193 with words"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）由于 "-42" 在范围 [-231, 231 - 1] 内，最终结果为 -42。第 1 步："4193 with words"（当前没有读入字符，因为没有前导空格）由于 "42" 在范围 [-231, 231 - 1] 内，最终结果为 42。第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）第 1 步："42"（当前没有读入字符，因为没有前导空格）"（读入 "42"）

给定两个字符串形式的非负整数。你不能使用任何內建的用于处理大整数的库（比如。）， 也不能直接将输入的字符串转换为整数形式。，计算它们的和并同样以字符串形式返回。

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。

比如：假设str[1] = 'b ‘a’的ASCII码值是97，那么count[ str[ 1 ] - 'a' ],也就是count[ 1 ]对应的是b出现的次数。所以遍历一次字符串就可以得到每个ASCII码值出现的次数，在遍历一次字符串，第一个ASCII码值所对应计数数组的值为1，就是第一个只出现一次的字符。由于小写字母一共有26个，所以利用ASCII码值来创建一个整形数组count，来保存对应ASCII码值出现的次数。它的第一个不重复的字符，并返回它的索引。

从后往前找，使用rfind()函数找到第一个空格的索引即可，找不到返回npos(size_t npos = -1)利用字符串的长度（不包括\0）减去空格的索引再减1，就是最后一个单词的长度。（字符串长度减1是最后一个字符的索引）计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）输入一行，代表要计算的字符串，非空，长度小于5000。输出一个整数，表示输入字符串最后一个单词的长度。最后一个单词为nowcoder，长度为8。

所以遍历一次字符串就可以得到每个ASCII码值出现的次数，在遍历一次字符串，第一个ASCII码值所对应计数数组的值为1，就是第一个只出现一次的字符。由于字符一共有128个，所以利用ASCII码值来创建一个整形数组count，来保存对应ASCII码值出现的次数。比如：‘a’的ASCII码值是97，那么count[ 'a' ],也就是count[ 97 ]数据范围：输入的字符串长度满足 1≤n≤1000 1≤n≤1000。输出第一个只出现一次的字符，如果不存在输出-1。找出字符串中第一个只出现一次的字符。

class 类模板名// 类内成员定义// 动态顺序表// 注意：Vector不是具体的类，是编译器根据被实例化的类型生成具体类的模具public :, _size(0){}// 使用析构函数演示：在类中声明，在类外定义。~Vector();// 注意：类模板中函数放在类外进行定义时，需要加模板参数列表if(_pData)

int main()// new/delete 和 malloc/free最大区别是 new/delete对于【自定义类型】除了开空间//还会调用构造函数和析构函数free(p1);delete p2;// 内置类型是几乎是一样的// Cfree(p3);delete p4;free(p5);return 0;

一、原书二、第四章答案

一、原书二、第三章答案

一、原书二、第二章答案

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?利用构造函数，生成N个类的对象，就要调用N次构造函数，定义两个静态变量，一个村结果，一个存当前的累加值，进阶： 空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n)数据范围： 0

进阶：时间复杂度：O(n) O(n) ，空间复杂度：O(1) O(1)输入一行，每行空格分割，分别是年，月，日。根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。输出是这一年的第几天。

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD。每组数据输出一行，即日期差值。

可能有多组测试数据，对于每组数据， 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。给出年分m和一年中的第n天，算出第n天是几月几号。

输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。设计一个程序能计算一个日期加上若干天后是什么日期。输出m行，每行按yyyy-mm-dd的个数输出。

【代码】C++ 一个完整的日期类实现。

初始化列表，static成员，友元，内部类，匿名对象，拷贝对象时的一些优化

类的6个默认成员函数，构造函数，析构函数，拷贝构造函数，赋值运算符重载