欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C语言 实验7-3-10 删除重复字符 (20分)

程序员文章站 2022-06-07 14:35:59
...

C语言 实验7-3-10 删除重复字符 (20分)

思路:先输入,再去除重复(貌似可以边输入边去除?)
最后用一维数组学的“选择排序法”。

#include<stdio.h>
int main(void)
{
	int i=0,k,j=0;
	char str[80],news[80];
	while ((str[i]=getchar()) != '\n')      // 输入 
		i++;
	str[i]='\0';
	
	for (i=0; str[i] != '\0'; i++){
		int flag =1;                     //  1:存入 news    0:news已有该字符 
		for (k=0; k<=i; k++){           // 判断 news里是否已有该字符 
			if (str[i] == news[k]){
				flag =0;
				break;
			}
		}
		if (flag==1){
			news[j]=str[i];
			j++;
		}
	}

	int temp;
	for (i=0; i<j; i++){              // 这里即是在一维数组学的 “选择排序法 ” 
		for(k=i+1; k<j; k++){         // 注意最外层循环界限不是(j-1)哦 ,稍微有点不同,有一丢丢绕 
			if (news[k]<news[i]){
				temp = news[k];
				news[k] = news[i];
				news[i] = temp;
			}
		}
		putchar(news[i]);
	}
	
	return 0;
 }