2015届华为校园招聘机试题（去除重复字符并排序）

2015届华为校园招聘机试题（去除重复字符并排序）

前面已经对2015届华为校园招聘机试题中的第一题中的两个小题进行了分享，若想看第一题，可点击这里;下面为第二题;
题目如下

• 第二题：去除重复字符并排序
  运行时间限制：无限制
  内容限制： 无限制
  输入： 字符串
  输出： 去除重复字符并排序的字符串
  样例输入： aabcdefff
  样例输出： abcdef

题目的要求也比较简单，因此java实现代码如下：

java code

package org.wrh.huaweiproject;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

/*
 * 第二题：去除重复字符并排序
运行时间限制：无限制
内容限制：无限制
输入： 字符串
输出：去除重复字符并排序的字符串
样例输入：aabcdefff
样例输出：bcdef
 * */
public class TopicThree {

public static void main(String[] args) {
/*
 * 输入字符串
 * */
        String str=input();
        elimimateRepeatAndSort(str);
    }

private static void elimimateRepeatAndSort(String str) {
/*
 * 因为在java中Set容器中不允许有重复元素，
 * 因此我们引入Set容器并将字符串中的每个元素放入即可消除重复元素
 * */
        Set<Character> set=new HashSet<Character>();
for(int i=0;i<str.length();i++){
            set.add(str.charAt(i));

        }
/*
 * 由于Set容器没有排序函数，因此我们将Set转化为数组，
 * 然后在利用Arrays的sort对其进行排序，最后进行输出
 * */
        Object[]c=set.toArray();
        Arrays.sort(c);
        print(c);
    }
/*
 * 对数组进行输出的函数
 * */
private static void print(Object[] c) {
// TODO Auto-generated method stub
for(Object o:c){
            System.out.print(o);
        }

    }
/*
 * 获取从控制台输入的数据
 * */
private static String input() {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
try {
return br.readLine();
        } catch (IOException e) {
// TODO Auto-generated catch block
            e.printStackTrace();
        }
return null;
    }


}

代码中的注释比较详细，这里不再啰嗦，根据前面的几道面试题，我们可以看到，其实这些题都比较基础，不太难，只要我们用点心，我相信我们每个人都可以快速的做出来。

最后，想对自己说的是，对于编程，不要想着“一天成为一个大牛，一个月成为大牛”，需要自己慢慢的积累，只要在不断的进步就行，加油。