2020年11月28日

leetcode刷题记录剑指offer 50. 第一次只出现一次的字符
思路
用一个结构体保存值和val，然后进行排序，简单题就不多说了
代码

typedef struct valandindex{char val;int index;
}vi;
int cmp(const void*a,const void* b){vi *x=(vi*)a,*y=(vi*)b;return x->val-y->val;
}
char firstUniqChar(char* s){int length=strlen(s);if(length==1) return s[0];vi *temp=(vi*)malloc(sizeof(vi)*length);for(int i=0;i<length;i++){temp[i].val=s[i];temp[i].index=i;}qsort(temp,length,sizeof(vi),cmp);vi ret;ret.val=' ';ret.index=INT_MAX;for(int i=0;i<length;i++){if(i==0){if(temp[0].val!=temp[1].val) ret=temp[0];}else if(i>0&&i<length-1){if(temp[i].val!=temp[i+1].val&&temp[i].val!=temp[i-1].val&&temp[i].index<ret.index)ret=temp[i];}else{if(temp[i].val!=temp[i-1].val&&temp[i].index<ret.index)ret=temp[i];}}return ret.val;
}

2020年11月28日相关推荐

2020年11月28日天梯赛GPLT总决赛（全部题目 + 189分代码答案）
written by: 东篱下の悠然 L1-1 嫑废话上代码 (5分) Linux 之父 Linus Torvalds 的名言是:"Talk is cheap. Show me the co ...
6 日期字符串转日期_山西省导游协会关于发放电子导游证的通知（生成日期为2020年5月28日2020年6月3日）...
各位会员.导游同仁们:山西省导游协会电子导游证(生成日期为:2020年5月28日-2020年6月3日)已制作完成,为保障电子导游证发放工作顺利进行,现将发放电子导游证有关事项通知如下:一.领取人员手机 ...
【财经期刊FM-Radio｜2020年11月14日】
title: [财经期刊FM-Radio|2020年11月14日] 微信公众号: 张良信息咨询服务工作室 [今日热点新闻一览↓↓] 能源股创最大周涨幅,欧美股市反弹连涨两周,中概新能源车盘中大逆转跌落 ...
【财经期刊FM-Radio｜2020年11月03日】
title: [财经期刊FM-Radio|2020年11月03日] 微信公众号: 张良信息咨询服务工作室 [今日热点新闻一览↓↓] 道指涨超400点,科技股拖累纳指一度转跌,蔚来再创新高,油价自日低反 ...
【财经期刊FM-Radio｜2020年11月24日】
title: [财经期刊FM-Radio|2020年11月24日] 微信公众号: 张良信息咨询服务工作室 [今日热点新闻一览↓↓] 美股走出一周低谷,布油创八个月新高,金银大跌,苹果跌近3%,特斯拉和 ...
【财经期刊FM-Radio｜2020年11月25日】
title: [财经期刊FM-Radio|2020年11月25日] 微信公众号: 张良信息咨询服务工作室 [今日热点新闻一览↓↓] 道指首次升破3万点,原油比特币高涨,金银再跌,特斯拉盘中市值突破50 ...
Python之pyecharts：利用pyecharts绘制2020年11月16日微博话题热度排行榜实时变化
Python之pyecharts:利用pyecharts绘制2020年11月16日微博话题热度排行榜实时变化目录利用pyecharts绘制2020年11月16日微博话题热度排行榜实时变化 Bar( ...
C#与Javascript变量、函数之间的相互调用2008年11月28日星期五 05:28 P.M.1.如何在JavaScript访问C#函数?
C#与Javascript变量.函数之间的相互调用 2008年11月28日星期五 05:28 P.M. 1.如何在JavaScript访问C#函数? 2.如何在JavaScript访问C#变量? 3 ...
gre biochemistry_【备考精选】2020年11月6日GRE写作Issue预测分享
2020年11月02日15:14来源:小站教育作者:小站GRE编辑参与(0)阅读(47) 摘要:本文着眼于2020年11月6日GRE考试,为各位同学带来写作Issue预测,同时附带权威解析和参考提纲 ...

2020年11月28日

2020年11月28日相关推荐

最新文章

热门文章