算法小练习：面试题 01.01. 判定字符是否唯一

最新推荐文章于 2023-02-27 23:09:10 发布

微雨曳荷

最新推荐文章于 2023-02-27 23:09:10 发布

阅读量90

点赞数

分类专栏：简单的算法练习

本文链接：https://blog.csdn.net/weixin_44226805/article/details/115490490

版权

简单的算法练习专栏收录该内容

10 篇文章 0 订阅

订阅专栏

博主分享了在准备考研时，通过对比408数据结构真题与LeetCode题目，重新温习算法的过程。具体讨论了一道关于判断字符串中字符是否全不同的问题，提出了使用map来标记字符的解决方案，不使用额外数据结构以提高效率。代码实现简洁明了，适合巩固基础算法知识。

摘要由CSDN通过智能技术生成

小记：最近在考研，在翻阅408数据结构真题的时候偶然发现2020年考的一道题跟力扣上面试题 16.06. 最小差这一题很相似，特此又再次开启算法练习用来锻炼思维。
题目：
面试题 01.01. 判定字符是否唯一
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

示例 1：

输入: s = “leetcode” 输出: false

示例 2：

输入: s = “abc”
输出: true

限制：

0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。

思路如下:
通过map<char,bool>进行标记，未访问字符的标记为真，否则直接返回。

class Solution {
public:
    bool isUnique(string astr) {
        map<char,bool> mp;
        for(int i=0;i<astr.length();i++){
            if(mp[astr[i]]){
                return false;
                break;
            }else{
                mp[astr[i]]=true;
            }
        }
        return true;
    }
};