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

这里写图片描述

完整代码:

#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));
}

结果实例:
这里写图片描述
事项:

这里写图片描述

这里写图片描述

第一个完整通过线上测试的程序,之前特别懒散,只写算法。

发布了15 篇原创文章 · 获赞 4 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览