一、PTA实验作业

题目1：6-9 求子串在母串中最后一次出现的地址

1. 本题PTA提交列表

2. 设计思路

定义i,j存放循环变量,n存放子串长度
定义指针p存放子串最后一次出现的地址
for i=0 to t[i]=0
    令n=i
    for i=0 to s[i]=0
        for j=0 to t[j]=s[i]
            如果t[j+1]=0,p=s[i-n+1]的地址,即子串第一个字符在母串地址
            并flag=1表示程序进过这个循环
如果flag=0,p=NULL
返回p

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明

本题无误

题目2：6-8 使用函数实现字符串部分复制

1. 本题PTA提交列表

2.设计思路

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明

• 部分错误：在想问题时，对数组下标的把握错误，导致失误

题目3：6-11 报数

1. 本题PTA提交列表

2. 设计思路

```
定义变量i,k存放总人数,l存放排位数
定义数组a[100]
for i=1 to i>=n a[i]=i(让数组每个元素等于他的下标) end
for i=1 to n=0
若i>k,i=i-k(将i转化为小于总人数的数字)
若a[i-1]=-1 l--,跳过下面步骤
若l是m的倍数,out[i-1]=j;j++;a[i-1]=-1(将该数组标记为已退出);n--;
end
···

4.本题调试过程碰到问题及PTA提交列表情况说明。

• 段错误：数组不够大
• 多种错误：本来循环条件应该是n=0时跳出循环,但我弄错了,导致程序死循环而运行超时,数组不够大而段错误

二、截图本周题目集的PTA最后排名。

三、阅读代码

首先它这题用了函数进行封装,如果让我来做这题,我应该不会用函数,因为我函数用的不够熟练,所以我觉得这是我
应该学习的地方,其次他用指针作为形参,指针作为形参的话,我查了一下资料,它运行的比较快,可见指针确实在很多方面
都有优越性

我觉得他这一题的做法很好,他筛选相同数字时,碰到相同数字就跳出循环,如果让我来做,我可能会让数组循环左移

四、本周学习总结

1.自己总结本周学习内容

1.结构类型可以把一些数据聚合成一个整体,结构可以使程序可读性更好
2.可以用typedef定义一个新类型
3.结构的嵌套是在结构里定义另一个结构类型的变量
4.结构变量的定义

• 单独定义
• 混合定义
• 无类型定义
  5.结构类型变量的使用
  对于指针可以用 p->或(*p). 这里要注意运算符的优先级
  6.结构变量可以整体赋值,但在结构内部成员较多情况下,效率较低
  7.结构型变量一般不作为形参,一般用结构指针,因为这样更有效率

2.罗列本周一些错题

这题错误是由于对结构不熟悉
这题要注意运算符优先级