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

微软算法100题17 字符串中找到第一个只出现一次的字符

时间:2015-10-24 08:58:07      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:

第17 题:
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b

思路:要找出只出现一次的字符,很明显需要统计所有字符出现的次数,然后找出次数为一的那一个,统计次数最先想到的是hashTable,但此题有更好的办法,因为每个char其实对应一个唯一的ASCII值,所以可以构造一个包含所有字符ASCII值的int数组,来映射字符与出现次数的关系,同时一个char是8个字节,总共有256个可能,所以该数组的大小应为256

 

 1 package com.rui.microsoft;
 2 
 3 public class Test17_CharStatistics {
 4 
 5     public static void main(String[] args) {
 6         String orig = "abaccdeff";
 7         char res = find(orig);
 8         System.out.println(res);
 9     }
10     
11     public static char find(String s){
12         char res = 0;
13         
14         int[] in = new int[256];
15         
16         for(int i = 0; i < s.length(); i++){
17             char tmp = s.charAt(i);
18             in[tmp]++;
19         }
20         int start = 0;
21         for(; start<in.length; start++){
22             if(in[start] == 1)break;;
23         }
24         res = (char)start;
25         return res;
26     }
27 
28 }

 

微软算法100题17 字符串中找到第一个只出现一次的字符

标签:

原文地址:http://www.cnblogs.com/aalex/p/4905946.html

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