在一个字符串中找到第一个只出现一次的字符
2012-08-18 11:04
302 查看
/* * 题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 * hashtable的方法 * */ #include <iostream> #include <string> using namespace std; char FirstNotRepeatChar(string &str) { int hash[256]={0}; for(string::iterator it=str.begin();it != str.end();it++) { hash[*it]++; } for(string::iterator it=str.begin();it !=str.end();it++) { if(hash[*it] == 1) { return (*it); } } } int main(int argc, char **argv) { string str="abaccdeff"; cout<<FirstNotRepeatChar(str)<<endl; return 0; }
相关文章推荐
- 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- 在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
- 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
- 在一个字符串中找到第一个只出现一次的字符
- 17.在一个字符串中找到第一个只出现一次的字符
- 算法十二:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- flag11在一个字符串中找到第一个只出现一次的字符
- 微软面试100题之17题:在一个字符串中找到第一个只出现一次的字符
- 微软算法100道题-----:在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中个找到只出现一次的第一个字符
- 在一个字符串中找到第一个只出现一次的字符。
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 第17 题:题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符