题解 | #找出字符串中第一个只出现一次的字符#

找出字符串中第一个只出现一次的字符

http://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4

//哈希方法 
import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        String s=null;
        while((s=bf.readLine())!=null){
            char chars[]=s.toCharArray();
            int hash[]=new int[26];
            int a=0;
            for(int i=0;i<chars.length;i++){
                a=chars[i]-'a';
                hash[a]=hash[a]+1;
            }
            StringBuilder sb=new StringBuilder();
            int flag=0;
            for(int i=0;i<hash.length;i++){
                if(hash[i]==1) {
                    char c=(char)(i+97);
                    sb.append(c);
                    flag=1;
                }
            }
            if(flag==0)
                System.out.println(-1);
            int flag1=0;
            for(int i=0;i<chars.length;i++){
                for(int j=0;j<sb.length();j++){
                    if(chars[i]==sb.charAt(j)){
                        System.out.println(chars[i]);
                        flag1=1;
                        break;
                    }
                }
                if(flag1==1)
                    break;
            }
        }
    }
}

全部评论

相关推荐

06-15 18:44
黄淮学院 Java
Lynn012:如果是居民楼还是算了吧,看着有点野呢
点赞 评论 收藏
分享
05-09 13:22
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务