C语言-第十八周做题总结-数组3

id:454 A.字符串逆序

题目描述

输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。

输入

输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。

输出

在一行中输出逆序后的字符串。

输入样例

输出样例

题解

• 先用一个while循环持续输入字符
• 如果输入的字符为换行符，则退出循环，若不是，则将字符赋值给数组
• 因为最后一个字符为’\0’，所以for循环的起始下标是倒数第二个，每次循环下标减一，直到下标小于0

代码

#include <stdio.h>
#include <stdlib.h>
# define MAX 80

int main(int argc, char *argv[])
{
	int i, j;
	char ch, a[MAX];
	i = 0;
	while (ch = getchar())
	{
		if (ch == '\n')
		{
			break;
		}
		a[i] = ch;
		i++;
	}
	for (j = i - 1; j >= 0; j--)
	{
		printf("%c", a[j]);
	}
	return 0;
}

id:452 B.查找指定字符

题目描述

本题要求编写程序，从给定字符串中查找某指定的字符。

输入

输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。

输出

如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。

输入样例

输出样例

题解

• 先输入要查找的字符，然后要注意此时输入了一个换行符，也是字符，要用getchar();把它舍弃
• 然后用一个while循环持续读入字符，将读入的字符赋值给数组，如果读入的字符为换行符，则结束循环
• 接着用for循环来查找字符串中所要查找的字符，遍历整个数组，看是不是有相等的，若有，则将此下标赋值给一个变量，若之后又出现相同的字符，则可更新这个变量的值，若这个变量的值没有改变，即还是赋初值，则输出Not Found，否则，输出这个最大的下标

代码

#include <stdio.h>
#include <stdlib.h>
# define MAX 80

int main(int argc, char *argv[])
{
	int i, t;
	char n, ch, a[MAX];
	i = 0;
	t = 0;
	scanf("%c", &n);
	getchar();
	while (ch = getchar())
	{
		a[i] = ch;
		i++;
		if (ch == '\n')	
		{
			break;
		}
	}
	for (i = 0; a[i] != '\n'; i++)
	{
		if (a[i] == n)
		{
			t = i;
		}
	}
	if (t == 0)
	{
		printf("Not Found");
	}
	else
	{
		printf("index = %d", t);
	}
	return 0;
}

id:781 C.凯撒密码

题目描述

为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。

输入

输入第一行给出一个以回车结束的非空字符串（少于80个字符）；第二行输入一个整数offset。

输出

输出加密后的结果字符串。

输入样例

输出样例

题解

• 用一个while循环用来持续读入不是换行符的字符，并将其赋值给数组
• 然后读入偏移量，再用一个for循环来将数组的字符都进行偏移
• 分为两种情况，字符为大写字母和小写字母，若为大写字母，又分为两种情况，偏移量大于零和小于零，若偏移量大于零，则将每个数组的值改变为，将原本数组的值减去字符A的得到的是与字符A的偏差，然后将这个偏差值加上偏移量，再将这个和求余26，将所得的值加上字符A极为偏移后的新的字符；若偏移量小于零，将原本数组的值减去字符A的得到的是与字符A的偏差，然后将这个偏差值加上偏移量，再加上26（因为a的后面是z)，将这个和求余26，将所得的值加上字符A极为偏移后的新的字符。小写字母的处理方法雷同
• 最后用循环来输出字符串，循环的条件是数组的值不为’\0’

代码

#include <stdio.h>
#include <stdlib.h>
# define MAX 80

int main(int argc, char *argv[])
{
	int offset, i;
	char a[MAX], ch;
	i = 0;
	while ((ch = getchar()) != '\n')
	{
		a[i] = ch;
		i++;
	}
	scanf("%d", &offset);
	for (i = 0; a[i] != '\0'; i++)
	{
		if (a[i] >= 'A' && a[i] <= 'Z')
		{
      		if (offset >= 0)
      		{
      			a[i] = 'A' + (a[i] - 'A' + offset) % 26;
			}
			else
			{
				a[i] = 'A' + (a[i] - 'A' + offset + 26) % 26;
			}
		}
		else if (a[i] >= 'a' && a[i] <= 'z')
		{
			if (offset > 0)
			{
				a[i] = 'a' + (a[i] - 'a' + offset) % 26;
			}
			else
			{
				a[i] = 'a' + (a[i] - 'a' + offset + 26) % 26;
			}
		}
	}
	for (i = 0; a[i] != '\0'; i++)
	{
		printf("%c", a[i]);
	}
	return 0;
}

id:448 D.输出大写英文字母

题目描述

本题要求编写程序，顺序输出给定字符串中所出现过的大写英文字母，每个字母只输出一遍；若无大写英文字母则输出“Not Found”。

输入

输入为一个以回车结束的字符串（少于80个字符）。

输出

按照输入的顺序在一行中输出所出现过的大写英文字母，每个字母只输出一遍。若无大写英文字母则输出“Not Found”。

输入样例

输出样例

题解

• 先定义两个变量，一个用于存储输入的变量，一个用于存储已经输出的变量
• 首先用while循环持续输入不是换行符的字符，然后赋值给数组
• 然后用一个for循环来遍历整个数组，循环的条件是这个数组的值不是\0，接着用一个判断语句判断这个数组的字符是不是大写字母
• 若是，则再用一个for循环，这个循环的目的是遍历整个用于存储输出过的字符的数组，若输入的字符与输出过的字符相等，则结束循环，并让表示这两个数组的字符相等的变量值变为1（赋初值为0），若这个变量为0，则表示这个数组的值没有输出过，则将这个数组的值赋值给表示输出过的字符的数组，并将这个字符输出，然后让表示这个字符串中存在有大写字母的变量赋值为1（赋初值为0），然后将表示这个字符与输出过的数组的字符相等的变量重新赋值为0，用于下一次判断
• 若表示这个字符串中存在有大写字母的变量值为0，则输出Not Found
• 注意：需要将表示输出过的字符的数组赋值为0，需要用到一个头文件

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
# define MAX 80

int main(int argc, char *argv[])
{
	int i, j, k, x, y;
	char a[MAX], b[MAX], ch;
	memset(b, 0, sizeof(b));
	i = 0;
	j = 0;
	k = 0;
	x = 0;
	y = 0;
	
	while ((ch = getchar()) != '\n')
	{
		a[i] = ch;
		i++;
	}
	for (i = 0; a[i] != '\0'; i++)
	{
		if (a[i] >= 'A' && a[i] <= 'Z')
		{
			for (k = 0; b[k] != '\0'; k++)
			{
				if (a[i] == b[k])
				{
					y = 1;
					break;
				}
			}
			if (y == 0)
			{
				b[j] = a[i];
				printf("%c", a[i]);
				j++;
				x = 1;
			}
			y = 0;
		}
	}
	if (x == 0)
	{
		printf("Not Found");
	}
	return 0;
}

id:447 E.删除重复字符

题目描述

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。

输入

输入是一个以回车结束的非空字符串（少于80个字符）。

输出

输出去重排序后的结果字符串。

输入样例

输出样例

题解

• 先定义两个数组，一个数组用于存储输入的字符串，一个数组用于存储已经输出过的字符串
• 用for循环处理字符串的输入并赋值给数组，循环的条件是输入的字符不是换行符，循环内部是空语句，所以用一个分号即可，循环结束后，将\0赋值给输入完字符串后下一个数组
• 接着再用一个for循环，目的是遍历整个字符串数组，循环的条件是数组的字符不是\0，定义一个变量表示字符串中的最小值，让这个最小值赋初值为127（因为127是ASCII码表中的最大值），再用一个for循环用来将整个字符串中的字符与当前字符做对比，定义一个用来表示当前字符没有被输出过的变量，赋初值为0，然后再用一个for循环，目的是遍历整个表示已经输出过的字符的数组，在这个循环中，判断当前字符是否已经被输出过，若是，则将表示这个已经被输出过的变量赋值为1，然后结束当前循环，接着判断用于表示当前字符是否被输出过的变量的值是否改变（值为1）以及当前变量是否小于最小值，若这个字符没有被输出过，且这个字符小于最小值，则更新这个最小值，赋值为当前字符
• 遍历完整个目的是对比整个数组后，得到的最小值的字符会被成功赋值到表示最小值的变量中，如果这个变量不等于127，则输出这个变量，然后将这个变量复制到表示已经输出过的数组中，便于下次遇到相同的字符时不再输出

代码

#include <stdio.h>
#include <stdlib.h>
# define MAX 80

int main(int argc, char *argv[])
{
	int i, k, x, y, j;
	char a[MAX], b[MAX], ch, min;
	x = 0;
	
	for (i = 0; (a[i] = getchar()) != '\n'; i++)
	{
		;
	}
	a[i] = '\0';
	for (k = 0; a[k] != '\0'; k++)
	{
		min = 127;
		for (i = 0; a[i] != '\0'; i++)
		{
			y = 0;
			for (j = 0; j < x; j++)
			{
				if (a[i] == b[j])
				{
					y = 1;
					break;
				}
			}
			if (y != 1 && min > a[i])
			{
				min = a[i];
			}
		}
		if (min != 127)
		{
			printf("%c", min);
			b[x] = min;
			x++;
		}
	}
	return 0;
}