版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zj15527620802/article/details/84997221
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
这个题和之前有一道题很相似,不过这个题唯一的变换就是没有给出最后的字符串,所以我们无法遍历他,为了解决这个问题,我们可以实现定义一个空的字符串,往空字符串追加,或者是定义一个stringbuffer,往后面追加。
核心的思想是,定义一个数组,出现一次的字符,数组(用字符的ASCII表示当前字符在数组中的位置)中加一,再出现一次,再加一,最后我们遍历这个字符串,从第一个字符开始遍历,谁在数组中对应的值是第一个是1,那么这个字符就是我们要的,下面给出两个不同的代码。
package JZoffertest;
public class test54 {
//Insert one char from stringstream
int hash[]=new int[256];
String s="";
public void Insert(char ch)
{
s+=ch;
hash[ch]++;
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
for(int i=0;i<s.length();i++) {
if(hash[s.charAt(i)]==1) {
return s.charAt(i);
}
}
return '#';
}
}
public class Solution {
//主要的思想是利用一个数组,而且数组的下标就是该字符代表的整数
//Insert one char from stringstream
int[] hashTable = new int[256];//因为这个字符是由8位组成,所以这儿数组最大是256个
StringBuffer buffer = new StringBuffer();
public void Insert(char ch)
{
buffer.append(ch);
if(hashTable[ch] == 0){
hashTable[ch] = 1;
}else{
hashTable[ch] = hashTable[ch] + 1;
}
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
char[] temp = buffer.toString().toCharArray();
for(char ch: temp){
if(hashTable[ch] == 1){
return ch;
}
}
return '#';
}
}