找到字符串中第一个出现一次的字符
2013-08-29 14:32
148 查看
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
#include<iostream>
using namespace std;
int times[256];
void main()
{
char* data="ajsdlfasd";
int length=strlen(data);
int i;
for(i=0;i<length;i++)
{
times[data[i]]++;
}
for(i=0;i<length;i++)
{
if(times[data[i]]==1)
{
cout<<data[i]<<endl;
break;
}
}
}
定义一个256大小的数组,存放的是每个字符对应的出现的次数。时间复杂度:O(n)。虽然这个题目很简单,但是这个数组的功能其实挺强大的,可以解决很多变种问题。
#include<iostream>
using namespace std;
int times[256];
void main()
{
char* data="ajsdlfasd";
int length=strlen(data);
int i;
for(i=0;i<length;i++)
{
times[data[i]]++;
}
for(i=0;i<length;i++)
{
if(times[data[i]]==1)
{
cout<<data[i]<<endl;
break;
}
}
}
定义一个256大小的数组,存放的是每个字符对应的出现的次数。时间复杂度:O(n)。虽然这个题目很简单,但是这个数组的功能其实挺强大的,可以解决很多变种问题。
相关文章推荐
- 17 在一个字符串中找到第一个只出现一次的字符
- 面试题 找到字符串中第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 找到字符串中第一个只出现一次出现的字符
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- 第5题 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符。
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中,找到第一个只出现一次的字符,例如:abaccdef,输出b
- 在一个字符串中找到第一个只出现一次的字符。
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个仅仅出现一次的字符。
- 15. Google面试题:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 找到字符串第一个只出现过一次的字符
- 算法习题17:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 从字符串中找到第一个只出现一次的字符
- 微软算法100题17 字符串中找到第一个只出现一次的字符