剑指Offer--第50题 第一次只出现一次的字符

Posted 2020-12-24 lynnmin

题目一： 字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。
思路 利用数组第一次遍历字符串记录所有字符出现的次数，第二次查找value值为1的为所需要的，这里用数组比较合适，用HashMap会有问题，比如“google”，得出的结果会是e,其实应该是l。
按思路写的代码

package solution;

public class Solution26 {
    public static char showOnce(String str) {
        char result =‘#‘;
        if(str==null||str.length()==0) {
            return result;
        }
        char[] arr = str.toCharArray();
        int[] num = new int[256];
        for(char ch:arr) {
            num[ch]=num[ch]+1;
        }
        for(char ch:arr) {
            if(num[ch]==1) {
                result =ch;
                break;
            }
        }
        return result;
    }
    public static void main(String[] args) {
        System.out.println(showOnce("ffbgabc"));
    }
}

题目二请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

//方法一
import java.util.*;
public class Solution {
  ArrayList<Character> list = new ArrayList<Character>(); //保存字符流，必须存在；
  HashMap<Character,Integer> map = new HashMap<Character,Integer>(); //字符出现的次数；
 
    public void Insert(char ch) {
 
        list.add(ch);
        int value = 0;
        if(map.containsKey(ch)) {
            value = map.get(ch);
        }
        map.put(ch, ++value); //次数；
    }
 
    public  char FirstAppearingOnce() {
        char result = ‘#‘;
        for(Character ch:list) {
            if(map.get(ch)==1) {
                result =ch;
                break;
            }
        }
        return result;
    }
}

//方法二


import java.util.*;
public class Solution {
 int[] num = new int[256];
 ArrayList<Character> list = new ArrayList<Character>();
    

    public void Insert(char ch) {

        num[ch] = num[ch] + 1;
        list.add(ch);
    }

    public char FirstAppearingOnce() {
        char result = ‘#‘;
        for(Character ch:list) {
            if(num[ch]==1) {
                result =ch;
                break;
            }
        }
        return result;
    }
}