实现一个函数用来找出字符流中第一个只出现一次的字符。
2017-09-27 10:49
471 查看
本题源自剑指offer
---------------------------------------------------------------
用哈希表,键值为字符的ASSCI码 值为字符在字符流中的下标
int hash[256];
int index;
Solution(){
for(int i=0;i<256;i++)
hash[i]=-1;
index=0;
}
//Insert one char from stringstream
void Insert(char ch)
{
if(hash[ch]==-1)
hash[ch]=index;
else if(hash[ch]>=0)
hash[ch]=-2;
index++;
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce()
{
char ch='\0';
int minIndex=0x7FFFFFFF;
for(int i=0;i<256;i++){
if(hash[i]>=0&&minIndex>hash[i]){
ch=(char) i;
minIndex=hash[i];
}
}
if(ch=='\0')
ch='#';
return ch;
}
---------------------------------------------------------------
用哈希表,键值为字符的ASSCI码 值为字符在字符流中的下标
int hash[256];
int index;
Solution(){
for(int i=0;i<256;i++)
hash[i]=-1;
index=0;
}
//Insert one char from stringstream
void Insert(char ch)
{
if(hash[ch]==-1)
hash[ch]=index;
else if(hash[ch]>=0)
hash[ch]=-2;
index++;
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce()
{
char ch='\0';
int minIndex=0x7FFFFFFF;
for(int i=0;i<256;i++){
if(hash[i]>=0&&minIndex>hash[i]){
ch=(char) i;
minIndex=hash[i];
}
}
if(ch=='\0')
ch='#';
return ch;
}
相关文章推荐
- 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
- 请实现一个函数用来找出字符流中第一个只出现一次的字符
- 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字
- 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。
- [剑指Offer-字符串]请实现一个函数用来找出字符流中第一个只出现一次的字符。
- [剑指Offer-字符串]请实现一个函数用来找出字符流中第一个只出现一次的字符。
- 《牛客网剑指offer54题》请实现一个函数用来找出字符流中第一个只出现一次的字符
- 【C语言】找出一个字符串中第一个只出现一次的字符
- 给定一个字符数组,从中找出第一个只出现一次的字母
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- AS3 面试题35 在一个字符串中找出第一个只出现一次的字符
- 【100题】找出一个字符串中第一个只出现一次的字符
- 找出一个字符串中第一个只出现一次的字符
- 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字
- 华为OJ ---找出字符串中第一个只出现一次的字符(java实现)
- 找出一个字符串中,第一个只出现一次的字符
- 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字
- 如何找出一个字符串中第一个只出现一次的字符
- 找出一个字符串中第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符(java实现)