学习记录11

本周C语言课程主要复习了前面讲过的，所以我基本没什么内容好讲，不过我刷题时刷到一些十分有趣且思路十分清晰简单的代码，在这里记录一下；

1.删除重复字符

题目描述：

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

输入：ad2f3adjfeainzzzv

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

输出：23adefijnvz

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

#include<stdio.h>
int main()
{
	static int ascll[128];
	char s[81];
	int i;
	gets(s);
	for(i=0;s[i]!='\0';i++)
		ascll[(int)s[i]]=1;//强制转换
	for(i=0;i<128;i++)
	{
		if(ascll[i]==1)
			printf("%c",i);
	}
	return 0;
}

       在开始做这道题时我本来想用三个数组进行编程完成题目要求，先用一个数组存储初始数据，再用一个数组把重复字符去除，最后一个数组将数据从小到大排列，这样子写出来的代码会更加长且比较多；

       反观上面的代码，十分简洁、思路清晰，它首先用一个字符数组存储原始数据，之后用一个长度为128的整型数组存储数据，其中它利用了数组下标来存储相应字符做到排除重复字符，同时运用了强制转换的功能，把字符变为ascii相应十进制数据方便记录，最后再遍历数组把数据从小到大输出。

2. 输出大写英文字母

题目描述：

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

输入：FONTNAME and FILENAME

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

输出：FONTAMEIL

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

#include<stdio.h>
int main()
{
	int count=0,s[26]={0};
	char c;
	while((c=getchar())!='\n')
	{
		if(c>='A'&&c<='Z'&&s[c-'A']==0)
		{
			putchar(c);
			s[c-'A']=1;
			count++;
		}
	}
	if(count==0) printf("Not Found\n");
	return 0;
} 

        看完这道题的题目要求我原本想像上面那个思路进行写代码，但是这个题还有个更好玩的思路，看到上面的代码，它也是利用数组下标进行数据记录避免重复字符的出现，

(c>='A'&&c<='Z'&&s[c-'A']==0)；就这个判断条件，利用c-'A'这个方法把字符转换程相应数组下标，例如c='A','A'-'A'=0；之后改变数组数据，当出现重复字符时条件判断就不能通过，排除重复字符。

        最后不在多讲，鉴于下周考试要紧，这周记录只能匆忙完成赶去复习，希望期末没有挂科。