lintcode：Unique Characters 判断字符串是否没有重复字符

题目：

判断字符串是否没有重复字符

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

样例

给出"abc"，返回 true

给出"aab"，返回 false

挑战

如果不使用额外的存储空间，你的算法该如何改变？

解题：

定义一个集合最简单。

Java程序：

public class Solution {/*** @param str: a string* @return: a boolean*/public boolean isUnique(String str) {// write your code hereTreeSet set = new TreeSet();for(int i=0;i<str.length();i++)if(set.add(str.charAt(i))==false)return false;return true;}
}

View Code

总耗时: 2209 ms

Java程序：

public class Solution {/*** @param str: a string* @return: a boolean*/public boolean isUnique(String str) {// write your code herefor(int i=0;i<str.length();i++){for(int j=i+1;j<str.length();j++){if(str.charAt(i)==str.charAt(j))return false;}}return true;}
}

View Code

总耗时: 1095 ms

这样应该不算额外存储空间吧，时间复杂度O(n²)

Python程序：

利用字典

class Solution:# @param s: a string# @return: a booleandef isUnique(self, str):# write your code hered = {}for s in str:if s not in d:d[s] = 1else:return Falsereturn True

View Code

总耗时: 255 ms

lintcode：Unique Characters 判断字符串是否没有重复字符相关推荐

157 判断字符串是否没有重复字符
原题网址:http://www.lintcode.com/zh-cn/problem/unique-characters/ 实现一个算法确定字符串中的字符是否均唯一出现您在真实的面试中是否遇到过这个 ...
python字符串重复_【python】判断一个字符串是否包含重复字符？
题目:判断一个字符串是否包含重复字符.例如good则包含,abc则不包含. 分析:哈希法. code: (1) strs = 'Good' hashTable = dict() listStrs = ...
判断字符串是数字、字符、还是...
int match(str pattern, str text) match('<:D+>', s);判断字符串是否全部为数值 match('<:A+>', s);判断字符串是 ...
判断字符串不包含某个字符php,java判断字符串是否包含某个字符的方法
java判断字符串是否包含某个字符的方法: 一.contains方法 1:描述 java.lang.String.contains() 方法返回true,当且仅当此字符串包含指定的char值序列 2: ...
java练习：编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
import java.util.ArrayList; import java.util.Scanner;/*** 7. 编程列出一个字符串的全字符组合情况,原始字符串中没有重复字符,例如:* 原始字 ...
判断字符串是否以指定字符开头
应用String类中提供的startsWith()方法来实现,用于判断字符串是否以指定的前缀开始 public boolean startsWith(String prefix) prefix:为指定 ...
判断字符串最后两个字符
var last = tdtext.substr(tdtext.length-2,2);//判断字符串最后两个字符 //判断字符串最后两个字符 if(last =="公司"){ ...
R7-3 统计满足特定条件的字符数输入字符串A(没有重复字符），输入字符串B，求在字符串A中字符的个数，这些字符必须同时又在字符串B中。提示：用in运算符。输入格式:一行输入字符串A。一行
输入字符串A(没有重复字符),输入字符串B,求在字符串A中字符的个数,这些字符必须同时又在字符串B中.提示:用in运算符. 输入格式: 一行输入字符串A. 一行输入字符串B. 输出格式: 一行输出字符 ...
C语言字符串练习-统计重复字符
题目要求: 输入一串字符(字符数小于80),以回车表示输入结束,编程计算并输出这串字符中连续重复次数最多的字符和重复次数.如果重复次数最多的字符有两个,则输出最后出现的那一个. 已知函数原型: //函 ...

lintcode：Unique Characters 判断字符串是否没有重复字符

lintcode：Unique Characters 判断字符串是否没有重复字符相关推荐

最新文章

热门文章