面试题01.01:
题目:实现一个算法,确定一个字符串s的所有字符是否全都不同。
难度:简单
示例 1:
输入: s = "leetcode"
输出: false
示例 2:
输入: s = "abc"
输出: true
限制:0 <= len(s) <= 100
如果你不使用额外的数据结构,会很加分。
java实现:
/*
*这道题看到后最先想到的就是利用set存放,但是有个一个限制
*不使用额外的数据结构会很加分,因此选用indexof来实现lastindexof
*indexOf() 是查某个指定的字符串在字符串首次出现的位置(索引值)(从左往右)
*lastIndexOf() 是查某个指定的字符串在字符串最后一次出现的位置(索引值)(从右往左)
*lastIndexOf()方法虽然是从后往前搜索,但返回的位置是从前开始数的。
*当数组(字符串)中所要查询的数(字符串/字符)在字符串(数组)中只出现一次的时候 二者返回的索引值相同
*/
public boolean isUnique(String astr) {
for (char ch: astr.toCharArray()){
if (astr.indexOf(ch) != astr.lastIndexOf(ch)) {
return false;
}
}
return true;
}
测试运行结果: