2015届华为校园招聘机试题 (3)java实现 分类： java 面试题 2015-06-09 21:06 15人阅读 评论(0) 收藏

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

    代码：

   

import java.util.Scanner;


public class DelCommonString1 {
	@SuppressWarnings("unchecked")
	public static void main(String []args){
		System.out.println("请输入字符串：");
		@SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);
		String string = scanner.nextLine();
		@SuppressWarnings("unused")
		int length = string.length();
	    char[]arr = string.toCharArray();
		@SuppressWarnings("unused")
		char []arrs = arr;
		for (int i = 0; i < length; i++) {
			for (int j=i+1; j < length; j++) {
				if(arr[i]==arr[j])
				{
					length--;
					for(int k=j;k<length;k++)
				    {
				     arr[k]=arr[k+1];
				    }
				    j--;
				}	
			}
		}
		int exchange=0;
		char temp='a';
		for(int c=0;c<length;c++)
		{
			for(int ch=0; ch<length-1;ch++){
				if(arr[ch]>arr[ch+1]){
					temp=arr[ch];
					arr[ch]=arr[ch+1];
					arr[ch+1]=temp;
					exchange=1;
				}
			}
			if(exchange==0) break;
		}
		for (int d = 0; d < length; d++) {
			System.out.print(arr[d]);
		}
	}
}

版权声明：本文为博主原创文章，未经博主允许不得转载。