[LeetCode]-一个字符串 s 的所有字符是不是全都不同
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[LeetCode]-一个字符串 s 的所有字符是不是全都不同相关的知识，希望对你有一定的参考价值。
参考技术A 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：
输入: s = "leetcode"
输出: false
示例 2：
输入: s = "abc"
输出: true
限制：
0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。
第一种 使用一个map把遍历拿到每个字符作为key作为主键进行存取
或者使用一个set存放已经遍历过的字符 然后每次循环都判断是否在set中已经存在了
第二种 排序后 根据相邻的字段进行比较
第三种是位运算
当然这种我觉得限制条件有很多
当然这种效果最好
用位运算的话 可以减少空间的损耗
但是这点空间我觉得没有必要节省
除非是有空间限制的设备还需考虑
使用的时候当然还是要看使用场景 如果是需要中文
位运算就不可以用了 这个时候我认为还是使用set存放已经遍历的过字符好点
以上是关于[LeetCode]-一个字符串 s 的所有字符是不是全都不同的主要内容，如果未能解决你的问题，请参考以下文章