,可以使用以下代码:
def isUnique(str: String): Boolean = {
val charSet = scala.collection.mutable.Set[Char]()
for (char <- str) {
if (charSet.contains(char)) {
return false
}
charSet.add(char)
}
true
}
val input = "abcde"
val result = isUnique(input)
println(result) // Output: true
这个算法使用了一个可变的字符集合charSet
,遍历字符串中的每个字符,如果字符已经存在于charSet
中,则说明字符串不具有唯一字符,返回false
。否则,将字符添加到charSet
中。最后,如果遍历完整个字符串后都没有返回false
,则说明字符串具有唯一字符,返回true
。
这个算法的时间复杂度为O(n),其中n是字符串的长度。它可以用于确定一个字符串是否由唯一字符组成,例如用于检查密码是否符合要求、检查文件名是否唯一等场景。
腾讯云相关产品和产品介绍链接地址:
领取专属 10元无门槛券
手把手带您无忧上云