剑指Offer-35

来源：互联网发布：淘宝旺铺版本区别编辑：程序博客网时间：2024/06/06 13:23

题目：

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

实现

// coding = javapublic class Solution35 {    public static void findChar(String str){        if(str==null || str.length()<1){            return;        }        Map<Character,Integer> dic = new HashMap<Character,Integer>();        char temp = ' ';        for(int i=0;i< str.length();i++) {            temp = str.charAt(i);            if (dic.containsKey(temp)) {                dic.put(temp, 2);            } else {                dic.put(temp, 1);            }        }        int time = 0;        for(int i=0;i<str.length();i++){            temp = str.charAt(i);            time = dic.get(temp);            if(time ==1){                System.out.print(temp);                return;            }        }        System.out.print("no");    }    public static void main(String[] args){        Solution35.findChar("abaccdef");        int[] tses ={1,2,3};    }}

阅读全文

0 0