学习写代码---数组 第一个只出现一次的字符

重拾代码

这是用Java语言写的剑指offer面试题35：第一个只出现一次的字符

解决的思路是建立一个hash表，hash[256]，遍历一遍字符串，记录每个字符出现的次数，然后在重新遍历字符串，查看每个字符出现的次数，如果出现的次数为1，则打印出此字符，遍历停止。

import java.util.Scanner;

public class TheOnlyChar {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str = scan.nextLine();
        
        char[] ch = new char[256];
        if(str.trim().length() > 0) {
            for(int i=0; i<str.length(); i++) {
                ch[str.charAt(i)]++;
            }
            
            for(int i=0; i<str.length(); i++) {
                if(ch[str.charAt(i)] == 1){
                    System.out.println(str.charAt(i));
                    break;
                }
            }
        }  else {
            System.out.println("Have error");
        }
    }

}

//循环遍历一次

import java.util.Scanner;
public class TheOnlyChar {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str = scan.nextLine();
        
        TheOnlyChar toc = new TheOnlyChar();       
        toc.outFirst(str);
    
    public void outFirst(String str ) {
        String strs = str;
        char[] ch = new char[256];
        char[] order = new char[256];
        int j = 0;
        if(str.trim().length() > 0) {
            for(int i=0; i<strs.length(); i++) {
                if(ch[str.charAt(i)] == 0) {
                    order[j++] = str.charAt(i);
                }
                ch[strs.charAt(i)]++;
            }
            
            for(int i=0; i<strs.length(); i++) {
                if(order[i] != 0) {
                    if(ch[strs.charAt(i)] == 1){
                        System.out.println(strs.charAt(i));
                        break;
                    }
                }
                
            }
        }  else {
            System.out.println("Have error");
        }            
    }    
}