一、PTA实验作业
题目1:6-5 判断回文字符串
1. 本题PTA提交列表
2. 设计思路
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
一开始k的初值设的为0,导致出错,计算有效长度k应从-1开始赋值
题目2:6-8 使用函数实现字符串部分复制
1. 本题PTA提交列表
2. 设计思路
定义整型变量i,num=0
for(i 0 to *(t+i)不为0,i加一){
num加一
if(num大于等于m)//m小于字符串的长度
*s++=*(t+i);//对*s赋值
}
*s为0结束
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
这个题一开始以为只要把第m个字符的地址传给指针t,输出t就可以了,发现这样是错误的,要把m后的每个字符内容都一一赋给t才可以。
题目3:6-11 报数
1. 本题PTA提交列表
2. 设计思路
定义整型变量i,j,num为0
for(i 0 to n-1)
out[i]赋值0//使数组out的每个元素都为0
while(j<n){//j表示出局顺序
for(i 0 to n-1){//元素为0表示还没有出局
if(out[i]为0)
num加一
if(num等于m){
out[i]=++j//使元素不为0,表示出局
num重新为0
}
}//当i=n时,i重新为0实现圆圈循环
}
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
一开始使数组out的每个元素都为1,发现后面的代码不好打,使数组out的每个元素都为0 的话,因为要使数组内容表示出局顺序,出局顺序都大于0,所以代码比较好打。
二、截图本周题目集的PTA最后排名。
三、阅读代码(找两篇优秀代码贴图展示,并说明该代码功能是什么,优点是什么?)
- 代码一
#include<stdio.h>
int mate(char ch[],int n);
int main(){
int i,n;
scanf("%d",&n);
char ch[n];
getchar();
for(i=0;i<n;i++)
scanf("%c",&ch[i]);
if(mate(ch,n)) printf("True");
else printf("False");
return 0;
}
int mate(char ch[],int n){
int i,count1=0,count2=0;
for(i=0;i<n;i++){
if(ch[i]==\'(\') count1++;
else if(ch[i]==\')\'){
if(count1==0) return 0;//不匹配
else count1--;//匹配
}
else if(ch[i]==\'{\') count2++;
else if(ch[i]==\'}\'){
if(count2==0) return 0;//不匹配
else count2--;//匹配
}
}
if(count1==0&&count2==0&&n!=0) return 1;
else return 0;
}
代码功能:判断括号是否遵循数学上括号的使用原则
优点:引入两个变量count1,count2来判断,一个前括号与后括号配对,出现前括号使count加一,在此情况下出现后括号使count减一,只有最后count1,count2都为0才表示遵循数学上括号的使用原则。若在count为0时,出现后括号则直接返回0结束函数。
- 代码二
#include <stdio.h>
#include<string.h>
int main(){
char s[500001];
gets(s);
int i,count=0;
i=strlen(s);//有效长度
char *p;
while(i>=0){
if(s[i]==\' \'){
if(s[i+1]!=\' \'&&s[i+1]!=\'\\0\'){//判断是否多空格
p=s+i+1;//指针赋值
count++;
if(count>1) printf(" ");//count为1时不输出空格
printf("%s",p);
}
s[i]=\'\\0\'; //输出一次后使输出的第一个字符为0,保证之后输出不输出之前的
}
else if(i==0&&s[i]!=\' \'){//第一个单词前没有空格,用i=0判断
p=s;
if(count>=1)printf(" ");
printf("%s",p);
}
i--;//递减
}
return 0;
}
代码功能:将句中所有单词的顺序颠倒输出
优点:使用strlen函数计算有效长度,并使用指针输出单词很灵活,在每次输出一次后使输出的第一个字符为0,保证之后输出不输出之前的,很巧妙,并使用count来控制是否输出空格。
四、本周学习总结
1.自己总结本周学习内容。
1.1字符串和字符指针
字符指针是指向字符串首字符的地址。
1.2字符串处理函数
- 头文件stdio.h
输入scanf("%s",s);getss(s);
输出printf("%s",s);puts(s); - 头文件string.h
字符串复制strcpy(s1,s2);
字符串连接strcat(s1,s2);
字符串比较strcmp(s1,s2);
字符串长度strlen(s1);
1.3结构的概念与定义
结构是一个数据类型,由结果成员构成
结构类型名=struct+结构名
1.4结构类型变量的储存空间
所占空间是各成员所占空间之和,
1.5结构变量的引用与赋值
引用格式:结构变量名.结构成员名
若两个结构变量具有相同类型,可直接相互赋值。
1.6结构数组
结构数组格式与二维数组的格式类似
引用格式:结构数组名[下标].结构成员名
数组元素之间可以相互直接赋值
1.7结构指针
结构指针就是指向结构变量的指针。
访问结构成员时(*p).等价于p->
2.罗列本周一些错题。
- 1
一开始不懂new char这个数组是什么意思,就蒙的填了一个指针t - 2
定义学生出生日期的结构体时成员类型没有定义好
改正
- 3
不能对books[2]直接全部赋值
改正