在字符串中找出第一个只出现一次的字符。
(七夕先放个老婆)!!!
这是一道2006年Google的笔试题
在字符串中找出第一个只出现一次的字符。
如输入 “abaccdeff” ,则输出 ‘b’ 。
要求时间复杂度为 O(n)。
以空间换时间
需要开辟新空间,这样才能保住时间符合要求,因为时间复杂度要保证为O(n),所以一次
遍历就得完成任务。
#include<stdio.h>
#include<assert.h>
char Find_First_one(char *str, int n)
{
int newNum[256] = {
0 };//开辟新空间
int i = 0;
char *tmp = str;//用一个指针指向字符串
assert(str != NULL);