在字符串中寻找第一个不同的字符

likenoob

于 2017-07-21 11:13:06 发布

阅读量425

点赞数

CC 4.0 BY-SA版权

分类专栏：编程赛题文章标签： leetcode 编程题校招笔试 warnings

本文链接：https://blog.youkuaiyun.com/likenoob/article/details/75634529

编程赛题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的C程序，该程序用于寻找字符串中第一个不重复字符的位置，并成功通过了线上测试。程序使用了前后双向查找的方法来确定每个字符是否唯一。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

完整代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int firstUniqChar(char* s){
    int i = 0;
    char* ab = s+1;
    char* cd = s-1;
    while (*s)
    {
        while (*ab&&*s != *ab)//从前往后找
        {
            ab++;
        }
        while (*cd&&*s != *cd)//从后往前找
        {
            cd--;
        }
        if (*ab||*cd)//该元素有相同的元素，进行下一个元素
        {
            i++;
            s++;
            ab = s + 1;
            cd = s - 1;
        }
        else
        {
            return i;//找到了，返回索引
        }
    }
    return -1;//没找到，返回-1
}
int main()
{
    char* a = "ghjdyu";
    printf("%d",firstUniqChar(a));
}