当前位置：首页 -> AI编程基础 -> c++编程基础

找到字符串中第一个出现一次的字符

2014-11-23 21:38:15 · 作者: · 浏览: 8
标签: 找到 字符串 一个 出现 一次 字符
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 
#include  
  
using namespace std;  
int times[256];  
void main()  
{  
    char* data="ajsdlfasd";  
    int length=strlen(data);  
    int i;  
    for(i=0;i
定义一个256大小的数组，存放的是每个字符对应的出现的次数。时间复杂度：O(n)。虽然这个题目很简单，但是这个数组的功能其实挺强大的，可以解决很多变种问题。