字符串查找:(第一次)&&(只出现一次的字符)
来源:互联网 发布:vb.net连接本地数据库 编辑:程序博客网 时间:2024/05/13 18:23
#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)
不尽满意,各位大牛,有更好的解法没?
- 字符串查找:(第一次)&&(只出现一次的字符)
- 查找第一次只出现一次的字符
- 字符串中第一次出现的只出现一次的字符
- 哈希表初识--查找第一次只出现一次的字符
- 字符串中第一次只出现一次的字符(×60内推笔试)
- 查找字符串中出现一次且第一次出现的字符
- 统计一个字符串中第一次只出现一次的字符
- C++求字符串第一次只出现一次的字符
- 从字符串中查找第一次出现一次的字符
- 查找字符串中只最早的出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 查找字符串中只出现一次的字符
- 查找字符串中第一个只出现一次的字符
- 第一次只出现一次的字符
- Erlang并发编程(五) --- bigwig
- 论如何让女孩子喜欢你。
- C++缺省参数的注意事项
- 233. It is easier go get money than to keep it. 挣钱容易攒钱难
- tw-wr641g ttl串口
- 字符串查找:(第一次)&&(只出现一次的字符)
- 缓解压力
- 串模式匹配之------KMP
- 浏览器缓存机制
- SQL范式--通俗些的理解
- 学习是有必要的
- PL/SQL 9 注册码
- 一上班就开始写博客,感觉很惬意。
- Div+CSS 制作漂亮表格