您的位置:首页 > 其它

找出一个字符串中,第一个只出现一次的字符

2014-07-31 11:19 387 查看
1、题目:找出一个字符串中,第一个只出现一次的字符,如“zzzxccddzzsfdg”为“x”

2、介绍两种方法法:逐个字符判断 和 使用strchr、strrchr

3、逐个字符判断:即按顺序统计字符串中的每一个字符出现的次数,若为1 ,则输出。

写成一个函数:

char FindChar(char *pStr)
{
int reptCount = 0;
for (unsigned int i = 0; i < strlen(pStr); i++)
{
reptCount = 0;
for (unsigned int j = 0; j < strlen(pStr) && reptCount < 2; j++)
{
if (*(pStr + j) == *(pStr + i))
{
reptCount++;
}
}

if (reptCount == 1)
{
//printf("%c\n", *(pStr + i));
return *(pStr + i);
}
}
return ' ';
}


main函数中调用:

char str[] = "zzzxccddzzsfdg";
char chr = FindChar(str);
if (chr != ' ')
{
printf("%s中第一个只出现一次的字符是:%c\n", str, chr);
}
else
{
printf("无匹配字符!\n");
}


4、使用strchr(从前往后查找字符,返回该字符的地址)和strrchr(从后往前查找字符,返回该字符的地址),如果 调用这两个函数的返回值相同,则表示该字符在字符串中只出现一次。

char word[] = "zzzxccddzzsfdg";
for(int i = 0; i < strlen(word); i++)
{
// 从前往后查找字符:strchr,从后往前查找字符:strrchr
if(strlen(strchr(word, word[i])) == strlen(strrchr(word, word[i])))
{
printf("%c\n", word[i]);
break;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐