字符串查找:(第一次)&&(只出现一次的字符)

来源:互联网 发布: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)

不尽满意,各位大牛,有更好的解法没?