day2 —— 判断字符串中的字符是否唯一
创始人
2025-05-30 06:44:27
0次

目录

前言

问题描述

代码解释

前言

若是想要了解基本语法的话，请到(7条消息) C语言从练气期到渡劫期_要一杯卡布奇诺的博客-CSDN博客查看相应的语法细节

强烈安利这篇文章 —— (4条消息) 筑基五层 —— 位运算看这篇就行了_要一杯卡布奇诺的博客-CSDN博客

问题描述

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

题目来源：面试题 01.01. 判定字符是否唯一 - 力扣（Leetcode）

代码解释

        法一：暴力枚举比较

思路分析：直接循环遍历每个字符进行比较，找到了，返回false，没有找到，返回true

bool isUnique(char* astr) 
{for(int i=0; i

        法二：哈希表

思路分析：把字符串中的值映射到哈希数组的下标中，字符串的每个字符在哈希数组着中有对应的下标，则该下标自增，如果哈希中有大于1的值，则说明字符串的字符不唯一

bool isUnique(char* astr) 
{char hash[128] = {0};//哈希数组memset(hash,0,sizeof(hash));//初始化//把字符的对应值映射到哈希数组中for(int i=0; i 1)return false;}    return true;
}

         法三：排序

思路分析：进行排序，排序后比较相邻的值，如果有相同的值则说明字符串中的字符不唯一

bool isUnique(char* astr) 
{//空指针判断if(astr == NULL)return false;//空串判断                    if(strlen(astr) == 0)return true;//冒泡排序for(int i=0; i astr[j+1]){flag = 0;//无序char tmp = astr[j];astr[j] = astr[j+1];astr[j+1] = tmp;}}//有序则跳出循环if(flag == 1)break;}for(int i=0; i

        法四：双指针

思路分析：使用双指针进行对字符串遍历，思路和暴力枚举的思路一样 

bool isUnique(char* astr) 
{    char* cur = astr;assert(astr);//判断空指针//空串判断if (strlen(astr) == 0)return true;while (*astr != '\0'){cur++;//指向astr的下一个if (*cur != '\0'){char* tmp = cur;while (*tmp != '\0'){//比较if (*tmp == *astr)return false;tmp++;}}astr++;}return true;}

         ！！恭喜你完成第二天的修仙之旅！！

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：专栏三：解析spatialCNV的使用

下一篇：重阳王庆等众头部私募同场亮相，对A股港股投资，他们这样判断

相关内容

热门资讯

银行、消金公司助贷余额增速不得... 近日，中国证券报记者从多位业内人士处独家获悉，5月以来，多地金融监管部门对部分中小银行、消金公司下达...
朱鸿接任陈航，担任钉钉科技有限... 消费日报-今朝新闻讯 天眼查显示，6月23日，钉钉科技有限公司发生工商变更，陈航卸任法定代表人、董事...
3日累跌超20%，德创环保：公... 6月25日， 德创环保（603177.SH）公告，公司股票于2026年6月23日、6月24日和6月2...
北京发布2026年第七轮拟供商... 央广网北京6月25日消息（记者门庭婷）6月25日，北京市规划和自然资源委员会网站发布了2026年第七...
开放麦 | 启明创投胡奇：从A... “2026年，创投圈的浪潮再次翻涌：AI从技术概念走进产业深水区，硬科技创业从“小众赛道” 变成“主...
腾讯孙忠怀：在行业转身处 6月24日，2026腾讯视频年度发布在上海举行。腾讯公司副总裁、腾讯在线视频董事长孙忠怀以《在行业转...
加息，突变！美联储，重磅传来！... 美联储政策路径突生变数。 美国商务部经济分析局最新公布的数据显示，5月个人消费支出（PCE）物价指数...
6月合肥上门收金必看！5步避坑... 2026年6月，合肥黄金市场持续高位运行，不少市民翻出家里闲置的旧金饰、投资金条想变现，上门回收因为...
潮汕女富豪挂帅后加码液冷！祥鑫... 潮汕女强人，带着百亿公司加码液冷散热。 6月24日晚间，祥鑫科技(002965.SZ)公告称，公司董...
马斯克向太空要电，GobiX ... 一场关于「去哪里找电」的全球竞赛，正在朝两个方向展开。 作者｜周永亮 编辑｜ 郑玄 「太空光伏是不是...
原料药行业陷入周期低谷 有药企... 每经记者｜许立波 每经编辑｜魏文艺 “过完年到现在，我们整个团队每个月都在出差，跑遍了亚非拉、欧美市...
家门口筛查白内障！永顺泽家镇暖... 大众卫生报·新湖南客户端6月25日讯（通讯员 彭雪姣）为切实解决辖区老年性白内障患者异地就医奔波、就...
终于等到！油价马上再大跌，这个... 点击添加图片描述（最多60个字） 编辑 各位车主朋友，好消息接二连三！ 继6月18日油价大幅下调...
丈量出海新路 世界酒庄影响力指... 长期以来，全球酒庄评价体系由西方机构主导，且大多局限于单一酒种、单一评价维度，这一局面正逐渐被打破。...
峰瑞资本创始合伙人李丰：从资本... “2026年，创投圈的浪潮再次翻涌：AI从技术概念走进产业深水区，硬科技创业从“小众赛道” 变成“主...
原创 A... 迈向成熟，还有茁壮成长的机会。 作者 | 方璐 编辑丨于婞 来源 | 野马财经 2026年6月21日...
为企业解锁出海新通道！亚太中小... 6月24日下午，作为2026年APEC中小企业工商论坛的重要组成部分，亚太中小企业国际化合作发展论坛...
君赛生物港股IPO，增聘兴证国... 跟丰宜科技一样，正冲刺港股IPO的上海君赛生物股份有限公司(简称“君赛生物”)增聘一位整体协调人。 ...
圣邦股份明日上市：暗盘涨24%... 雷递网 雷建平 6月25日 圣邦微电子（北京）股份有限公司（简称：“圣邦股份”，股票代码：“0366...
科技“吃肉”，券商跟着“喝汤”... 当科技持续成为市场核心主线，押中硬科技项目的券商也成为被追逐的焦点。 6月24日，半导体零部件概念股...