第十七题:在一个字符串中找到第一个只出现一次的字符。

来源:互联网 发布:如何修改淘宝店铺名称 编辑:程序博客网 时间:2024/05/16 15:07
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
/* ============================================================================查找一个字符串中,第一只出现一次的字符思想:用一个Map来记数,Map[A]=2表示A字母为2个数 ============================================================================ */#include <stdio.h>#include <stdlib.h>#include <string.h>char findACharApprear1time(const char *s){if(s==NULL || *s=='\0') return '\0';int map[255];memset(map,0,sizeof(map));const char* q=s;for(q=s;*q !='\0';++q)++map[*q];for (q = s; *q != '\0'; ++q){if(map[*q]==1) return *q;}return '\0';}int main(void) {printf("%c ",findACharApprear1time("ABCDEEFAVSDBCT"));return 0;}

原创粉丝点击