[PTA]习题8-6 删除字符

Posted 2021-05-24 Spring-_-Bear

[PTA]习题8-6 删除字符

本题要求实现一个删除字符串中的指定字符的简单函数。

函数接口定义：
void delchar( char *str, char c );
其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 20

void delchar( char *str, char c );
void ReadString( char s[] ); /* 由裁判实现，略去不表 */

int main()
{
    char str[MAXN], c;

    scanf("%c\\n", &c);
    ReadString(str);
    delchar(str, c);
    printf("%s\\n", str);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：
a
happy new year
输出样例：
hppy new yer

• 提交结果：

• 源码：

#include <stdio.h>
#define MAXN 20

void delchar(char* str, char c);
void ReadString(char s[]); /* 由裁判实现，略去不表 */

int main()
{
    char str[MAXN], c;

    scanf("%c\\n", &c);
    ReadString(str);
    delchar(str, c);
    printf("%s\\n", str);

    return 0;
}

/* 你的代码将被嵌在这里 */
// 自我实现，假设以#代表输入结束
void ReadString(char s[]) /* 由裁判实现，略去不表 */
{
	for (int i = 0; i < MAXN; i++)
	{
		s[i] = getchar();

		if (s[i] == '#')
		{
			s[i] = '\\0';
			break;
		}
	}
}

void delchar(char* str, char c)
{
	for (int i = 0; str[i] != '\\0'; i++)
	{
		// 如果在字符串中找到字符c
		if (str[i] == c)
		{
			for (int j = i; str[j] != '\\0'; j++)
			{
				// 从i处开始直至字符串str尾，依次往前赋值
				str[j] = str[j + 1];
			}

			// 删去一个字符，字符串长度减1
			i--;
		}
	}
}