一个字符串中查找第一个只出现一次的字符 ,时间复杂度为O(N)
2016-11-06 19:28
330 查看
一个字符串中查找第一个只出现一次的字符 ,时间复杂度为O(N)
#include <stdio.h>
#include <stdlib.h>
char first_single(const char *str)
{
int asc[255] = {0};
int i;
for(i = 0; str[i]!='\0';i++)
{
asc[str[i]]++;
}
for(i = 0; str[i]!='\0'; i++)
{
if(asc[str[i]]==1)
{
return str[i];
}
}
return '\0';
}
int main()
{
char str[] = "abcdefgag";
printf("%c\n",first_single(str));
return 0;
}
#include <stdio.h>
#include <stdlib.h>
char first_single(const char *str)
{
int asc[255] = {0};
int i;
for(i = 0; str[i]!='\0';i++)
{
asc[str[i]]++;
}
for(i = 0; str[i]!='\0'; i++)
{
if(asc[str[i]]==1)
{
return str[i];
}
}
return '\0';
}
int main()
{
char str[] = "abcdefgag";
printf("%c\n",first_single(str));
return 0;
}
相关文章推荐
- 【字符串】查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 【每日一题】查找一个字符串中第一个只出现两次的字符。要求时间复杂度为O(N),空间复杂度为O(1)
- 查找一个字符串中第一个只出现两次的字符,要求时间复杂度为O(N)。-替换字符串中的空格为$$$。要求时间复杂度为O(N)
- 查找字符个数--查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- [C语言常见面试题]查询一个字符串中第一个只出现一次的字符,要求时间复杂度为O(1)
- 在一个字符串中找到第一个只出现一次的字符,要求时间复杂度O(n)
- 查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 给定一个字符串,查找该字符串中第一个重复出现的字符索引。要求:时间复杂度为O(n)。
- C++实现一个栈,出栈,入栈,返回最小值 时间复杂度为O(1),查找字符串中第一个重复出现的字符
- 一个字符串中查找第一个只出现一次的字符。 要求复杂度为O(N).
- [置顶] 在一个字符串中查找第一个只出现一次的字符。要求复杂度为O(N).
- 在一个字符串中查找第一个只出现一次的字符,要求复杂度为O(N)
- 实现一个栈Stack,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1) /查找一个字符串中第一个只出现两次的字符
- 【剑指Offer-时间效率平衡】在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- c::在一个字符串中查找第一个只出现一次的字符
- 一个字符串中查找第一个只出现一次的字符。 要求复杂度为O(N).
- 一个字符串中查找第一个只出现一次的字符。 要求复杂度为O(N).
- 查找一个字符串中,出现的第一个单身字符。/一个字符串中查找第一个只出现一次的字符。 //要求复杂度为O(N).