笔试强训day17（杨辉三角的变形，计算某字符出现的次数）-CSDN博客

本文链接：https://blog.csdn.net/YQ20210216/article/details/127134590

第一题-选择题1

思路：

继承性是为了实现多态，实现多态是通过虚函数

虚函数的作用是是为了实现动态编译，虚函数有虚表，访问虚函数是通过访问虚表指针的

第二题-选择题2

思路：

原本删除的话迭代器是会失效的，但是用itor接收了就没问题，每次删除完数据后，后面的数据会顶替前面被删除数据的位置，然后itor就会往后移动所以会跳着删除

第三题-选择题3

答案：ABBA

思路：

先将一个子类构造之后给父类指针然后析构指针，首先在构造函数中是无法调用虚函数的，因为构造函数没有完成，则不会生成虚表，多态不起作用，所以我们new B，由于B有父类所以会构造父类，然后构造子类，析构也是先析构子类然后析构父类，但是在析构父类的时候调用的是子类函数，但是子类已经被释放了，所以父类只会调用父类析构

第四题-杨辉三角的变形

思路：

根据杨辉三角的规律，当行数是1或者2时，返回-1，行数是3返回2，行数是4返回3，行数是5返回2，行数是6返回4，行数是7返回2，总结，除了第一二行返回-1，其余后面的返回规律是2324

#include<iostream>
using namespace std;
int main ()
{
    int n;
    while(cin>>n)
    {
        if(n<=2)cout<<-1<<endl;
        else if(n%4 == 1|| n%4 == 3)cout<<2<<endl;
        else if(n%4 == 0)cout<<3<<endl;
        else cout<<4<<endl;
    }
    return 0;
}

第五题-计算某字符出现的次数

思路;

注意细节，接受第二个字符时，记得用上getchar()

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string str;
    int count = 0;
    getline(cin, str);
    char n = tolower(getchar());
    for(auto& ch : str)
    {
        if(tolower(ch) == n)
        {
            ++count;
        }
    }
    cout<<count<<endl;
    return 0;
}