3、C++｜day3

一、选择

1.设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是（D）
A n=0;while(ch=getchar()!=‘\n’)n++;
B n=0;while(getchar()!=‘\n’)n++;
C for(n=0;getchar()!=‘\n’;n++);
D n=0;for(ch=getchar();ch!=‘\n’;n++);
解析：
2.下面3段程序代码的效果一样吗（）
int b;
(1)const int *a = &b;
(2)int const *a = &b;
(3)int *const a = &b;
A (2)=(3)
B (1)=(3)
C (1)=(2)
D 都不一样
D (错误)
正确答案： C
解析：
3.假设在一个 32 位 little endian 的机器上运行下面的程序，结果是多少？
#include <stdio.h>
int main() {
long long a = 1, b = 2, c = 3;
printf(“%d %d %d\n”, a, b, c);
return 0;
}
A 1,2,3
B 1,0,2
C 1,3,2
D 3,2,1
A (错误)
正确答案： B
解析：

二、编程

1.最长数字子串

链接：最长数字子串
思路：一个本串，一个比较串，一个结果，比较串累加，最后得出结果。

#include <iostream>
using namespace std;
int main() {
    string str, cur, res;
    cin >> str;
    for(int i = 0; i <= str.size(); i++)
    {
        if(str[i] >= '0' && str[i] <= '9') {
            cur += str[i];
        }
        else {
        if(res.size() < cur.size()) 
        res = cur; 
        else
        cur.clear();
        }
    }
    cout << res << endl;
}
// 64 位输出请用 printf("%lld")

2.出现一半以上的数字

链接：出现一半以上的数字

方法1：
但由于涉及到快排sort，其时间复杂度为O(NlogN)并非最优；
class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) 
    {
           sort(numbers.begin(),numbers.end());
           return numbers[numbers.size() / 2];
    }
};
方法2: