【LintCode 简单】157. 判断字符串是否没有重复字符

水深无声 2022-06-01 01:18 169阅读 0赞

1.问题描述：

实现一个算法确定字符串中的字符是否均唯一出现

2.样例：

给出`"abc"`，返回 `true`

给出`"aab"`，返回 `false`

`3.代码：`

方法一： 异或的思想

class Solution:
        """
        @param: str: A string
        @return: a boolean
        """
        def isUnique(self, str):
            # write your code here
            array=list(str)
            length=len(array)
            fg=True
            ans=0
            for i in range(length-1):
                for j in range(i+1,length):
                    ans=ord(array[i])^ord(array[j])
                    if ans==0:
                        fg = False
                        break
            if fg:
                return True
            else:
                return False

方法二：常规利用字典存储，判断key值

class Solution:
        """
        @param: str: A string
        @return: a boolean
        """
        def isUnique(self, str):
            # write your code here
            array = list(str)
            result = {}
            for i in range(len(str)):
                if array[i] not in result.keys():
                    result[array[i]] = 1
                else:
                    return False
            return True

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java判断一个字符串是否包含某个字符

1 问题如何利用Java通过不同的方法来判断一个字符串是否包含某个字符。 2 方法 1. .contains方法 ![e977dc70f3d4cec2c9bbce0

傷城~/ 2024年03月29日 14:47/ 0 赞/ 96 阅读

相关 Java判断字符串是否包含某字符

在Java编程中，经常需要判断一个字符串是否包含某个特定的字符。在本文中，我们将介绍几种常见的方法来实现这个功能，并提供相应的源代码示例。方法一：使用String类的con

超、凢脫俗/ 2024年03月01日 07:45/ 0 赞/ 56 阅读

相关 157-判断数字是否回文

题目如下：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2:

浅浅的花香味﹌/ 2023年01月12日 14:59/ 0 赞/ 115 阅读

相关 Java判断字符串是否包含某个字符以及小数判断

最近项目中使用到判断匹配校验工厂代码，所以总结知识点整理如下：判断一个字符串是否包含某个子串的3种方法： > startsWith() > contains方法

拼搏现实的明天。/ 2022年12月31日 04:20/ 0 赞/ 220 阅读

相关判断字符串有重复字符

题目判断英文字符串中有重复字符代码 define BOOL int define TRUE 1 define FALSE 0

忘是亡心i/ 2022年09月24日 12:18/ 0 赞/ 177 阅读

相关【LintCode 简单】157. 判断字符串是否没有重复字符

1.问题描述：实现一个算法确定字符串中的字符是否均唯一出现 2.样例：给出`"abc"`，返回 `true` 给出`"aab"`，返回 `false`

水深无声/ 2022年06月01日 01:18/ 0 赞/ 170 阅读

相关【LintCode 简单】13. 字符串查找

1.问题描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果

今天药忘吃喽~/ 2022年06月01日 00:09/ 0 赞/ 231 阅读

相关 C#之字符串判断是否存在某个字符

1、字符截取的方式：str.Split(new char\[\]\{'='\});str——要截取的字符串。然后把截取出来的数据判断是否相等 2、字符串的方法匹配： End

快来打我*/ 2022年02月17日 02:45/ 0 赞/ 1324 阅读

相关判断某个字符串中是否存在某些字符

判断某个字符串中是否存在某些字符： indexOf() 方法有以下四种形式： public int indexOf(int ch): 返回指定字符在字符串中第一次出现处的

r囧r小猫/ 2021年12月12日 18:53/ 0 赞/ 465 阅读

相关 python3 判断字符串是否包含指定字符

import re 判断是否包含英文字符 bool(re.search('[a-z]', dest_str)) 判断是否

蔚落/ 2021年07月29日 01:54/ 0 赞/ 755 阅读