【暑期每日一练】 day8
目录
选择题
（1）
解析：
（2）
解析：
（3）
解析：
（4）
解析：
（5）
解析：
编程题
题一
描述
输入描述：
输出描述：
示例
解析
代码实现
题二
描述
示例
编辑
提示
解析
代码实现
总结
选择题
（1）
1、如下程序的运行结果是（ ）
char c[5]={'a', 'b', '\0', 'c', '\0'};
printf("%s", c);A: 'a' 'b' B: ab\0c\0 C: ab c D: ab
答案： D
解析：
字符串的结束标志是'\0'，而'\0'的ASCII值是0，而c[2]被初始化为0，就相当于是'\0'，故字符串打印的内容只有"ab"
（2）
2、若有定义： int a[2][3]; ，以下选项中对 a 数组元素正确引用的是（ ）
A: a[2][0] B: a[2][3] C: a[0][3] D: a[1>2][1]
答案：D
解析：
本题主要考虑数组越界访问的情况，二维数组的行和列都是从0开始的，对于a数组来说，行下标最大是1，列下标最大是2，D选项中1>2表达式的值是0，是正确的，其他选项行和列都可能存在越界，A是行越界，B是行和列都越界，C是列越界。
（3）
3、在下面的字符数组定义中，哪一个有语法错误（ ）
A: char a[20]="abcdefg"; B: char a[]="x+y=5."; C: char a[15]; D: char a[10]='5';
答案：D
解析：
D中的'5'是一个字符常量，不能给字符型数组a初始化
（4）
4、下列定义数组的语句中正确的是【多选】（ ）
A:
#define size 10 char str1[size], str2[size+2];B: char str[]; C: int num['10']; D: int n=5; int a[n][n+2];
答案：A、C
解析：
A选项：宏替换，没问题；B选项：非法定义，一维数组必须定义数组元素个数；C选项：字符'0'，转换成十进制为48，所以该选项最终为int num[48]；D选项：错误，数组定义下角标不能为变量，注：C99标准中支持了使用变量，这里不做特殊考虑。
（5）
5、已知 i，j 都是整型变量，下列表达式中，与下标引用 X[i][j] 不等效的是【多选】（ ）
A: *(X[i]+j) B: *(X+i)[j] C: *(X+i+j) D: *(*(X+i)+j)
答案：B、C
解析：
本题考查的是二维数组的元素访问，A选项是 正确的，X[i]就是第i行的数组名，数组名表示首元素的地址，X[i]表示第i行的第一个元素的地址，+j后就是第i行下标为j的元素的地址，整体解引用就是X[i][j]，A正确。B选项因为[]的优先级高于*，所以代码相当于**((x+i)+j),X+i+j后就越界了，并不代表X[i][j],所以错误。C选项也明显不对，X是二维数组的数组名，数组名相当于第一行的地址，X+i+j，跳过了i+j行，就越界了，C错误。D选项是标准的指针形式访问二位数组的一个元素。
编程题
题一
描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
数据范围： 1≤n≤500
输入描述：
输入一行没有空格的字符串。
输出描述：
输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。
示例
解析
这道题思路比较简单，因为题目圈定出现的字符都是 ascii 值小于127的字符，因此只需要定义一个标记数组大小为127 ，然后将字符作为数组下标在数组中进行标记，若数组中没有标记过表示第一次出现，进行计数，否则表示重复字符。
示例：查表法， "aca" ，首先把a字符( ascii 值为 97 )作为下标，将标记数组的第 97 位置 1 ，下次如果还有 a 字符出现，到下标 'a' 或者 97 的位置一看是1就表示a已经统计过了。
代码实现
#include <stdio.h>
int main()
{char tmp[501] = {0};while(~scanf("%s", tmp)) {char table[128] = {0}, *ptr = tmp;int count = 0;while(*ptr != '\0') {if (table[*ptr] != 1) {//判断字符ascii值作为下标的位置是否被标记过，是否是重复字符count++; //当前字符的位置没有被标记过表示没有出现过，则计数+1} table[*ptr++] = 1;//将字符ascii值作为下标的位置进行标记置1}
printf("%d\n", count);
}
return 0;
}题二
描述
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例
提示
解析
一个数组中有一个数字出现次数大于 n/2 ，从第 0 个字符开始，假设它就是最多的那个数字，遇到相同的数字则计数 +1 ， 遇到不同的则计数 -1 ，其实就是互相消耗，等到计数为 0 的时候，表示本次互拼完毕，从下一个字符重新开始互拼，但是归根结底出现次数大于 n/2 的这个数字数量更多，因此也是最后保留的字符。
示例： "23335" 首先从字符 2 开始计数 1 ，遇到 3 ，不同则 -1 ，互拼消耗 重新从剩下的 "335" 开始的过程，这时候保存的字符为 3 ，遇到 3 则计数 +1 ， 遇到5则计数 -1 ，在计数不为 0 时，走到末尾保存的字符就是个数超过n/2 的字符
代码实现
int majorityElement(int* nums, int numsSize)
{int count = 1;int tmp = nums[0];for (int i = 1; i < numsSize; i++) {if (tmp == nums[i]) {//与保存的字符相同则计数+1count++;} else {//与保存的字符不同则计数-1count--;//计数为0表示有可能保存的字符不是最多的字符，换下一个if (count == 0) tmp = nums[i + 1];}}
return tmp
}总结
关于今日练习讲解到这儿，欢迎各位留言交流以及批评指正，如果文章对您有帮助或者觉得作者写的还不错可以点一下关注，点赞，收藏支持一下。