高压气泵枪:程序员面试攻略 5.3面试例题:第一个无重复字符A
来源:百度文库 编辑:九乡新闻网 时间:2024/05/11 18:14:23
/************************************************************************
5.3面试例题:第一个无重复字符
请编写一个高效率的函数来找出字符串中的第一个无重复的字符。
例如:
"total"中的第一个无重复的字符是"o";
"teeter"中的第一个无重复的字符是"r"。
O(n)
************************************************************************/
#include
#include
#define MAX_CHAR 256
int firstNonRepeatedChar(char str[], char *c) {
int i = 0;
int j = 0;
int p[MAX_CHAR];
for (j = 0; j < MAX_CHAR; j++) {
p[j] = 0;
}
while (str[i] != ‘\0‘) {
p[str[i]]++;
i++;
}
for (i = 0; str[i] != ‘\0‘; i++) {
if (p[str[i]] == 1) {
*c = str[i];
return 1;
}
}
return 0;
}
int main() {
char str[] = "total";
char a;
if (firstNonRepeatedChar(str, &a) == 1) {
printf("%c", a);
}
return 0;
}
程序员面试攻略 5.3面试例题:第一个无重复字符A
“无领导小组讨论法”面试主要类型及例题
推荐:无领导小组面试攻略(群面攻略)
程序员有趣的面试智力题
面试英语-面试经典Lesson 37.About the job of a Computer Programmer 关于电脑程序员职务
面试礼仪全攻略
面试全攻略
面试攻略1
面试礼仪全攻略
面试礼仪全攻略
经典面试:无领导小组讨论面试技巧
经典面试:无领导小组讨论面试技巧
经典面试:无领导小组讨论面试技巧
《面试》
《面试》(
面试礼仪全攻略_
面试攻略:进外企历程
2011公务员面试----无领导小组
无领导小组讨论面试技巧
70个面试技巧
!!! 70个面试技巧
65个面试技巧
70个面试实用技巧
求职攻略:面试时第一面的好印象怎样产生