gpt4 book ai didi

java - 如何找到给定字符串中只出现一次的第一个字符

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:26:24 25 4
gpt4 key购买 nike

<分区>

这是一道面试题。找到给定字符串中只出现一次的第一个字符(我想解决方案应该在 Java 中)。

例如:

"babcbcd" -> 'a' // both 'a' and 'd' appear only once but 'a' appears before 'd'

简单的解决方案是

  • 构建一个映射(例如HashMap):char -> 它在字符串中出现的次数;
  • 扫描字符串并对照映射 测试字符串字符,直到字符的 为 1。

有意义吗?什么是最好的 map 实现?有没有更好、更高效的解决方案?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com