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

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

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

题解: 通过每个字符在字符串中找除自己以外与自己相同的方式,若不存在返回当前字符,如果发现一次,立即开始下一个字符的循环

import java.util.*;
import java.io.*;

public class Main{
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str;
        while((str = br.readLine()) != null){
            System.out.println(findFirstCh(str));
        }
    }
    
    public static String findFirstCh(String str){
        // 将字符串转化为数组
        char[] chs = str.toCharArray();
        for(int i = 0; i < chs.length; i++){
            int j = 0;
            int count =0;
            while(j < chs.length){
              // 发现除自己意外与自己相同的字符
                if(i != j && chs[i] == chs[j]){
                    count++;
                  // 跳出本次循环,进行字符串中下一个字符的查询
                      break;
                }
                j++;
            }
          // 若未发现与自身重复的字符,直接返回此字符
            if(count == 0){
                 return Character.toString(chs[i]); 
            }
        }
        return "-1";
    }
}
全部评论

相关推荐

01-14 12:08
门头沟学院 Java
神哥了不得:(非引流)1.既然发出来了简历,就稍微提一点点小建议,确实简历很不错了,练手项目可以换一些质量高的,工作内容,可以加上一些量化指标,比如第一条系统响应速度由多少变成多少,减少了百分之多少,第4条就很不错。2.广投,年前实习招募比较少了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务