码迷,mamicode.com
首页 > 编程语言 > 详细

去除重复字符并排序

时间:2015-08-14 09:57:44      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:java   华为笔试   acm   字符串去重   

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

思路:
这个题用数组来哈希,时间复杂度为O(n)
1)    初始化一个int数组hash,数组的角标和数组的值正好构成一对<key,value>;
2)    遍历字符串,将每个字符放入数组中对应的位置,出现过得字符,其数组值为1
3)    遍历数组,输出数组中数组值为1所对应的字符

Java解法:
import java.util.Scanner;

public class Main
{
 public static void main(String[] args)
 {
  Scanner cin=new Scanner(System.in);
  int hash[]=new int[256];
  if (cin.hasNext())
  {
   String temp=cin.next();
   func(temp, hash);
  }
 }
 
 public static void func(String str, int[] hash)
 {
  for (int i = 0; i < str.length(); i++)
  {
   char c=str.charAt(i);
   if (hash[c]==0)
   {
    hash[c]=1;
   }
  }
  for (int i = 0; i < hash.length; i++)
  {
   if (hash[i]!=0)
   {
    char c=(char)i;
    System.out.print(c);
   }
  }
 }
}

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

去除重复字符并排序

标签:java   华为笔试   acm   字符串去重   

原文地址:http://blog.csdn.net/lyric_315/article/details/47656899

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!