PTA 习题8-4 报数 习题8-5 使用函数实现字符串部分复制 习题8-6 删除字符

习题8-4 报数
题目要求：
报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。
接口：void CountOff( int n, int m, int out[] );
其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的，所以第i个位置上的人是第out[i-1]个退出的。
代码：

void CountOff( int n, int m, int out[] ){
	int a[MAXN];
	int i=0,p=0,count=0;
	for(i=0;i<n;i++){
		a[i]=i+1;
	}
	i=0;
	while(count<n){
		if(a[i]!=-1){
			p++;
		}
		if(p==m){
			count++;
			out[i]=count;
			a[i]=-1;
			p=0;
		}
		i++;
		if(i==n){
			i=0;
		}
	}
}

解题思路：
1、借助一个数组，把这个数组编号。
2、以复制的数组为模板更改原数组，具体方法入下：找一个工具人p和另一个计数君count，p以1~m进行循环，如果遇到选定的序号m，则count+1，并把count值返回给out[i]对应点，并把a[i]改成-1。i用来在数组上循环。
3、如果遇到结尾，则把i重置0，直到a数组所有数都变成-1为止，即count为n。

习题8-5 使用函数实现字符串部分复制
题目要求：
本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。
接口：void strmcpy( char *t, int m, char *s )
函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。
代码：

#include<string.h>

void strmcpy( char *t, int m, char *s ){
	int i,n,j=0;
	n=strlen(t);
	for(i=m-1,j=0;i<n;i++,j++){
		s[j]=t[i];
	}
	s[j]='\0';
}

解题思路：
1、不用特意分析如果m比字符串长度大应该怎么操作。这里用了一个j，令其为0，之后放到最后等着处理就行。
2、引入string库，量一下t的长度，之后直接进入循环，将对应元素复制到s中，最后给串尾填入结束标志。如果m大于长度则在s[0]的位置就是结束标志了，故返回了空串。

习题8-6 删除字符
题目要求：
本题要求实现一个删除字符串中的指定字符的简单函数。
接口：void delchar( char *str, char c );
其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。
代码：

#include<string.h>

void delchar( char *str, char c ){
	int i,j,n;
	n=strlen(str);
	for(i=0;i<n;i++){
		if(str[i]==c){
			for(j=i;j<n;j++){
				str[j]=str[j+1];
			}
			i--;//
		}
	}
	str[i]='\0';
}

解题思路：
1、我的思路是，遍历整个串，如果遇到指定字符则把后边的所有字符前移一位。
2、需要注意的是，在前移之后要把i-1，以保证新来的这个字符能被检查到。