字符串查找:(第一次)&&(只出现一次的字符)
2012-05-18 07:52
253 查看
#include <string> #include <iostream> using namespace std; void FindChar(string &s) { int str[256]; for(int i=0; i<256; ++i) { str[i] = 0; } for(unsigned int i=0; i<s.size(); ++i) { str[s[i]]++; } for(unsigned int i=0; i<s.size();i++) { if(str[s[i]] == 1) { printf("%c",s[i]); break; } } } int main() { string s; cout << "请输入字符串:"<<endl; cin >> s; FindChar(s); cout << endl; return 0; }
时间复杂度为:O(n)
不尽满意,各位大牛,有更好的解法没?
相关文章推荐
- 剑指offer——查找一个字符串中第一次出现一次的字符(哈希直接定址法)
- 字符串中第一次只出现一次的字符(×60内推笔试)
- [字符串]在一个字符串中查找第一次只出现一次的字符
- 查找字符串中出现一次且第一次出现的字符
- 从字符串中查找第一次出现一次的字符
- 查找一个字符串中第一个只出现两/一次的字符
- JavaSE8基础 String indexOf 正向查找 返回字符在字符串中第一次出现时的索引值
- 找出字符串中第一次出现一次的字符
- 剑指offer—字符串中第一次只出现一次的字符
- 字符串-查找第一个只出现一次的字符
- JavaSE8基础 String lastIndexOf 反向查找 返回字符在字符串中第一次出现时的索引值
- 查找字符串中第一个只出现一次的字符
- 查找字符串中第一个出现只出现一次的字符
- 查找字符串中只出现一次的字符——哈希表
- 在一个字符串中查找第一个只出现一次的字符,要求复杂度为O(N)
- 剑指offer-第五章优化时间和空间效率(在字符串中第一次出现切只出现一次的字符)
- <仅是自己做笔记。。。系列-9>在一个字符串中找到第一个只出现一次的字符。
- 一个字符串中查找第一个只出现一次的字符 ,时间复杂度为O(N)
- 查找字符串中第一个出现一次的字符
- 【C语言】模拟实现strchr函数.即在一个字符串中查找一个字符第一次出现的位置并返回