题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
思路:
创建一个列表
插入:对于字符,如果不在列表中,就插入;在列表中则remove(item)
返回值:如果列表为空返回“#”,否则返回列表的第一个元素
python类需要初始化一个self.alist=[]
# -*- coding:utf-8 -*-
class Solution:
# 返回对应char
def __init__(self):
self.alist=[]
def FirstAppearingOnce(self):
# write code here
if len(self.alist)==0:
return "#"
else:
return self.alist[0]
def Insert(self, char):
# write code here
if char not in self.alist:
self.alist.append(char)
else:
self.alist.remove(char)
import java.util.ArrayList;
public class Solution {
ArrayList<Character> list = new ArrayList<>();
//Insert one char from stringstream
public void Insert(char ch)
{
if (!list.contains(ch))
list.add(ch);
else
list.remove(new Character(ch));
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
if (list.isEmpty())
return '#';
return list.get(0);
}
}
用HashMap存次数,ArrayList按顺序存字符,找到第一个
import java.util.*;
public class Solution {
//Insert one char from stringstream
HashMap<Character,Integer> map=new HashMap<>();
ArrayList<Character> list=new ArrayList<>();
public void Insert(char ch)
{
if(!map.containsKey(ch))
map.put(ch,1);
else
map.put(ch,map.get(ch)+1);
list.add(ch);//按顺序存入
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
char res='#';
for(char c:list)
if(map.get(c)==1){
res=c;
break;//找到则返回break
}
return res;
}
}