面试题 01.01. 判定字符是否唯一 (计数排序思想)

面试题 01.01. 判定字符是否唯一

题意：输入一个字符串（ASCII），判断该字符串中是否有重复的字符

解法1：遍历字符串，将每一个字符转为ASCII码映射到一个数组对应的下标，记录字符出现的次数

class Solution {public static boolean isUnique(String astr) {int[] flag = new int[128];for (int i = 0; i < astr.length(); i++) {char c = astr.charAt(i);flag[(int) c]++;}for (int count : flag) {if(count != 0 && count != 1) {return false;}}return true;}
}

解法2：遍历字符串，比较每一个字符在字符串第一次出现的下标和最后一次出现的下标

    public static boolean isUnique(String astr) {int i = 0;while (i< astr.length() && astr.lastIndexOf(astr.charAt(i)) == astr.indexOf(astr.charAt(i))) {i++;}return i==astr.length();}

面试题 01.01. 判定字符是否唯一 (计数排序思想)相关推荐

【程序员面试金典】登峰造极--判定字符是否唯一
面试题 01.01. 判定字符是否唯一实现一个算法,确定一个字符串 s 的所有字符是否全都不同. 示例 1: 输入: s = "leetcode" 输出: false 示例 2: ...
Leetcode 面试题 01.01. 判定字符是否唯一 (每日一题 20211012)
实现一个算法,确定一个字符串 s 的所有字符是否全都不同.示例 1:输入: s = "leetcode" 输出: false 示例 2:输入: s = "abc" ...
文巾解题面试题 01.01. 判定字符是否唯一
1 题目描述 2 解题思路 2.1 set lass Solution:def isUnique(self, astr: str) -> bool:l1=len(astr)l2=len(set( ...
程序员面试金典 - 面试题 01.01. 判定字符是否唯一（位运算，牛）
1. 题目实现一个算法,确定一个字符串 s 的所有字符是否全都不同. 示例 1: 输入: s = "leetcode" 输出: false 示例 2: 输入: s = " ...
面试题 01.01. 判定字符是否唯一
实现一个算法,确定一个字符串 s 的所有字符是否全都不同. 示例 1: 输入: s = "leetcode" 输出: false 示例 2: 输入: s = "abc&q ...
2022-3-25 面试题01.判定字符是否唯一 —— 【裂开】真的没有想到可以用位图
第一版,用上了set class Solution {public:bool isUnique(string astr) {set<char> myset;for(auto & c ...
算法------判定字符是否唯一
题目: 实现一个算法,确定一个字符串 s 的所有字符是否全都不同. 示例 1:输入: s = "leetcode" 输出: false 示例 2:输入: s = "abc ...
LeetCode 242. 有效的字母异位词 (计数排序思想字符处理)
242. 有效的字母异位词题意: 任意给定两个单词字符串,判断这两个字符串是否是字母异位词思路: 先判断字符串长度是否相等将s字符串每个字母映射到数组中,在对应位置++ 将t字符串每个字母映射到 ...
【程序员面试金典】01.01. 判断字符是否唯一
判定字符是否唯一实现一个算法,确定一个字符串 s 的所有字符是否全都不同.假使不允许使用额外的数据结构,又该如何处理? 示例 1: 输入: s = "leetcode" 输出: ...

面试题 01.01. 判定字符是否唯一 (计数排序思想)

面试题 01.01. 判定字符是否唯一 (计数排序思想)相关推荐

最新文章

热门文章