请实现一个函数用来找出字符流中第一个只出现一次的字符
2017-09-06 20:39
459 查看
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
import java.util.*; public class Solution { //Insert one char from stringstream //数组存储每个字符出现的次数 char [] cn = new char[256]; StringBuffer sb = new StringBuffer(); public void Insert(char ch) { ++cn[ch]; sb.append(ch+""); } //return the first appearence once char in current stringstream public char FirstAppearingOnce() { char [] t = sb.toString().toCharArray(); for(int i=0;i<t.length;i++){ if(cn[t[i]]==1){ return t[i]; } } return '#'; } }
相关文章推荐
- 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
- 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字
- 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。
- 实现一个函数用来找出字符流中第一个只出现一次的字符。
- [剑指Offer-字符串]请实现一个函数用来找出字符流中第一个只出现一次的字符。
- [剑指Offer-字符串]请实现一个函数用来找出字符流中第一个只出现一次的字符。
- 《牛客网剑指offer54题》请实现一个函数用来找出字符流中第一个只出现一次的字符
- 【C语言】找出一个字符串中第一个只出现一次的字符
- 给定一个字符数组,从中找出第一个只出现一次的字母
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- AS3 面试题35 在一个字符串中找出第一个只出现一次的字符
- 【100题】找出一个字符串中第一个只出现一次的字符
- 找出一个字符串中第一个只出现一次的字符
- 华为OJ ---找出字符串中第一个只出现一次的字符(java实现)
- 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字
- 找出一个字符串中,第一个只出现一次的字符
- 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字
- 如何找出一个字符串中第一个只出现一次的字符
- 找出一个字符串中第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符(java实现)