限时作业解析

其实三道考察字符串的题都十分水（数列题也巨水无比），都不需要什么复杂思路，纯粹靠量各种关于c语言中字符串操作你的熟练程度。

让我们回忆一下仲君大佬上课讲的一些在题中能够用到的要点：

1，字符串结尾会加一个\0(ASCII码为0)作为字符串结束的标志

2，scanf会自动把空格作为输入结束的标志，因此scanf不能读入带有空格的字符串3，读入带有空格的字符串需要使用gets()语句，括号内给定字符串地址

4，定义一个字符数组a[n]，直接调用a的话，给出的是a[0]的地址

5，在函数间传参时不能传递整个字符串，一般利用指针传参

从上面的要点中我们看出，字符串这个东西和指针联系很紧密，因此要学好字符串，一定要学好指针。

另外澄清一点，我给的关于数组的代码中，对于某个数组a[n]，几乎所有需要出现a的场合，我都会写成&a[1]，也就是说，我强行地把所有数组的起始位由0改成了1。这是因为我已经养成习惯了，不这么干就浑身难受（此处手动添加一个大力哥表情包），大家在学习的时候一定要牢牢培养“字符串的首位是第零位”的观念，我不会告诉你我的与此相悖的错误观念在我学python的时候横添了无数障碍。

1.【字符】串的减法

这道题不难，思路是先读入两个字符串，运用双重循环，遍历两个字符串，剔除掉a 中所有与b中某位相同的值，然后输出a。

需要注意的是，这里的测试用例会给带空格的字符串，因此请使用gets()语句，编译器给出warning也没办法。

在这里，预先对字符串进行测长十分方便，因此可以调用字符串库string.h，使用里面的strlen()函数。

2.【字符】删除重复字符

依然不难的一道题，读入字符串后运用双重循环，i从1循环起，j从i+1循环起，如果字符串第j位与第i位相同，剔除第j位。

3.【数列】求最小m 值

这道题还是不难，使用循环，计算从1加到i的值（用等差数列公式），当计算结果大于等于n时跳出循环，输出i。没看出来哪里需要用数列。

4.【字符】合并字符串

普通的办法大家肯定都会，先用strcat()函数连接字符串，再利用冒泡排序（或者别的什么排序方法）排列字符串，下面我介绍一下仲君大佬说的只用遍历一遍字符串的方法。

学习一个概念：散列表（或称哈希表）

简单来说，就是若关键字为k，则将其值存放在f(k)的存储位置上。

例如，一个数列1，1，4，3，8，5，2

在散列表中就是这样存储的：

因此，理解了散列表概念之后，很容易想到一种算法：创建一个散列表，保存所有ASCII 值，分别遍历两个字符串，每遇到一个字符就将散列表中该位加一。最后遍历该散列表，散列表中该位是几就输出几个该位ASCII码指向的字符。