问答题
试题二(共15分)
阅读以下说明和C函数，填补代码中的空缺(1)～(5)，将解答填入答题纸的对应栏内。
[说明]
函数removeDuplicates(char *str)的功能是移除给定字符串中的重复字符，使每种字符仅保留一个，其方法是：对原字符串逐个字符进行扫描，遇到重复出现的字符时，设置标志，并将其后的非重复字符前移。例如，若str指向的字符串为“aaabbbbscbsss”，则函数运行后该字符串为“absc”。
[C代码]
【正确答案】 (1)len＜2 或len<=1 或等价表示
(2)i+1 或等价表示
(3)flag＝1 或给flag赋值为任何一个不是0的值
(4)idx++ 或idx＝idx+1 或等价表示
(5)idx 或等价表示
【答案解析】 本题考查C语言基本应用。
题目要求在阅读理解代码说明的前提下完善代码。字符串的运算处理是C程序中常见的基本应用。
根据注释，空(1)处应填入的内容很明确，为“len<=1”或其等价表示。
要消除字符串中的重复字符，需要扫描字符串，这通过下面的代码来实现：
上面代码中，循环变量i用于顺序地记下字符串中每个不同字符首次出现的位置，那么后面的处理就是从i的下一个位置开始，考查后面的字符中有没有与它相同的(str[i]＝skr[m])，因此空(2)应填入“i+1” 或其等价表示。显然，当发现了重复字符时，应设置标志，空(3)处应填入“flag＝1”或者给flag赋值为任何一个不是0的值。
根据说明，发现与str[i]相同的第一个字符str[m]后，需要将其后所有与str[i]不同的字符前移，以覆盖重复字符str[m]，对应的代码如下：
上面代码中，循环变量i用于顺序地记下字符串中每个不同字符首次出现的位置，那么后面的处理就是从i的下一个位置开始，考查后面的字符中有没有与它相同的(str[i]＝skr[m])，因此空(2)应填入“i+1” 或其等价表示。显然，当发现了重复字符时，应设置标志，空(3)处应填入“flag＝1”或者给flag赋值为任何一个不是0的值。
根据说明，发现与str[i]相同的第一个字符str[m]后，需要将其后所有与str[i]不同的字符前移，以覆盖重复字符str[m]，对应的代码如下：