日常练习-4

目录

一、选择题

二、算法题

1、统计回文

2、连续最大和

---

一、选择题

1、

解析：

p1是一个字符数组，存储了"abcd"，p2是一个字符指针，指向了"ABCD"，str是一个字符数组，存储了"xyz"。strcat(p1 + 2, p2 + 1)表示将p1的第三个元素开始的字符串和p2的第二个元素开始的字符串连接起来，也就是将"cd"和"BCD"连接起来，得到"cdBCD"。这个结果会覆盖p1的原来的内容，所以p1变成了"abcdBCD"。strcpy(str + 2, strcat(p1 + 2, p2 + 1))表示将str的第三个元素开始的字符串替换为strcat(p1 + 2, p2 + 1)的结果，也就是将"z"替换为"cdBCD"。这个结果会覆盖str的原来的内容，所以str变成了"xybcdBCD"。

2、

解析：n是一个二维数组，有两行三列，每个元素都是int类型。p是一个指向三个int元素的数组的指针，也就是说，p可以指向n的每一行。p=n表示p指向n的第一行，也就是{10,20,30}。p[0][0]表示p指向的第一行的第一个元素，也就是10。*(p[0]+1)表示p指向的第一行的第二个元素，也就是20。这里，p[0]相当于n[0]，也就是n的第一行的地址，加1表示偏移一个int大小，也就是4个字节。(*p)[2]表示p指向的第一行的第三个元素，也就是30。这里，*p相当于n[0]，也就是n的第一行的地址，用[]表示下标运算符，也就是取第三个元素。答案为B。

3、

解析：预处理阶段是对源文件进行一些文本替换和宏展开 ，不涉及语法和语义的检查，所以不会发现函数未定义的错误。编译阶段是将源文件转换为目标文件，也就是机器码的形式 ，这个阶段会检查语法和一些语义错误 ，但是不会检查函数是否定义，只要有函数的声明就可以通过编译。链接阶段是将多个目标文件和库文件合并为一个可执行文件 ，这个阶段会检查函数是否有定义，如果没有定义，就会报错，提示找不到函数的符号。执行阶段是运行可执行文件，这个阶段已经不会发现函数未定义的错误，因为如果有这样的错误，程序就无法生成可执行文件。

二、算法题

1、统计回文

题目解析：本题使用暴力求解方式计算即可，遍历str1，将str2 insert进入str1的每个位置，判断是否是回文，是就++count；需要注意的是这里不能 str1.insert(i, str2)，这样的话str1改变了，判断下一个位置就不对了。所以每次使用str1拷贝构造一个str，然后str.insert(i, str2)，再判断。

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

bool count( const string& str) {
    size_t begin = 0;
    size_t end = str.size() - 1;
    while (begin < end) {
        if (str[begin] != str[end]) {
            return false;
        } else {
            begin++;
            end--;
        }

    }

    return true;
}

int main() {
    string A, B;
    getline(cin, A);
    getline(cin, B);
    string newstr;
    int num = 0;

    for (int i = 0; i < A.size() + 1; i++) {
        newstr = A;
        newstr.insert(i, B);
        if (count(newstr)) {
            num++;
        }
    }
    cout << num << endl;

}

2、连续最大和

题目解析：本题是一个经典的动规问题，简称dp问题，但是不要害怕，这个问题是非常简单的dp问题。

状态方程式： max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] )

dp[[i]是以i结尾的连续最大和，就相当于我们从开始一直往后加，每次相加之前都要把dp[i-1]+arr[i]和第i个数相比，看看前面i-1个数是否拖了后腿。取大的那个作为dp[i]。

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


int Maxnum(int sum,int a)
{
    return sum>a?sum:a;
}
int main() {
    int n=0;
    cin>>n;
    vector<int> arr;
    arr.resize(n);
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    int Sum=arr[0];
    int Max=arr[0];
    for(int i=1;i<n;i++)
    {
        Sum=Maxnum(Sum+arr[i],arr[i]);
        if(Sum>Max)
        {
            Max=Sum;
        }
    }
cout<<Max<<endl; 
    
}