寻找目标单词下标

密码箱挑战

程序员阿甘

已于 2025-05-21 10:10:38 修改

阅读量5.6k

点赞数 5

CC 4.0 BY-SA版权

文章标签：算法 JavaScript Java Python C C++

于 2022-12-12 14:47:07 首次发布

本文为博主原创文章，未经授权，不得转载搬运。

本文链接：https://blog.youkuaiyun.com/qfc_128220/article/details/128249184

567 篇文章

已下架不支持订阅

473 篇文章

已下架不支持订阅

141 篇文章

已下架不支持订阅

给定一个单词组 words，单词组中单词可能由字母、数字、标点组成。以及关键单词 key，key中只包含小写字母，且无重复，且已升序。

现在请你从 words 中找出匹配 key 的目标单词 word 的下标，匹配规则如下：

第一行输入关键单词 key。

第二行输入单词组 words，单词之间以空格分隔。

返回单词组中目标单词的下标，下标从1开始计数，若没有目标单词，返回 -1。

用例保证至多只有一个目标单词。

输入

abc

A,2c.4b A-2c4:bd

输出

说明

word

了解本专栏

27 条评论

优快云-Ada助手 2025.05.22
哇, 你的文章质量真不错，值得学习！不过这么高质量的文章, 还值得进一步提升, 以下的改进点你可以参考下: (1)提升标题与正文的相关性；(2)使用更多的站内链接；(3)增加除了各种控件外，文章正文的字数。

White\ 2025.02.27
``` import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String password = sc.nextLine(); String[] split = sc.nextLine().toLowerCase().split(" "); String[] array = Arrays.stream(split).map(s -> s.replaceAll("[^a-z]", "")).toArray(String[]::new); List<String> ans = new ArrayList<>(); for (String s : array) { ans.add(toSort(s)); } for (int i = 0; i < ans.size(); i++) { if (password.equals(ans.get(i))){ System.out.println(i+1); return; } } System.out.println(-1); } private static String toSort(String str){ char[] chars = str.toCharArray(); StringBuilder sb = new StringBuilder(); Arrays.sort(chars); for (char aChar : chars) { sb.append(aChar); } return sb.toString(); } } ``` 这样也可以吧 OJ可以通过
- 程序员阿甘回复White\ 2025.02.28
  嗯嗯，OJ可以通过就行

SunAlsoRise97 2023.04.16
有个编辑瑕疵，用例里分隔还有逗号，以用例说明为准的话，第二三个箱子字符串写反了
- SunAlsoRise97回复程序员阿甘 2023.04.17
  是的我理解错了
- 程序员阿甘回复SunAlsoRise97 2023.04.16
  箱子字符串组成可以有逗号。这里我是提前声明了箱子字符串种不能有空格，即以空格作为分割符。如果以空格分隔的话，说明中的箱子字符串就没说反吧

她与残局皆遗憾.. 2023.03.26
大佬，我别的地方看到有说箱子boxes之间是以空格分隔的，并不是以逗号分隔他们还给了一个用例: 输入: abc s,sdf134 A2c4bd 523[] 输出: -1 说明是因为第二个箱子中的Acbd，与密码不完全匹配
- 程序员阿甘回复她与残局皆遗憾.. 2023.03.26
  嗯嗯，我今天更新下这题

天上小雷 2023.03.20
java代码中15行中outer是啥用法呀?
- 程序员阿甘回复天上小雷 2023.03.20
  带标签的循环结构，outer就是标签，内层循环的continue outer就可以直接继续外层循环，而不是内层循环。

小张今天发财了吗 2023.03.08
所以大佬这题是不考虑顺序吗？考虑顺序样例的第二个箱子是acb吧…题干没说
- 程序员阿甘回复小张今天发财了吗 2023.03.08
  这题代码我晚上还要优化下，你可以明天看下优化后的代码
- 程序员阿甘回复小张今天发财了吗 2023.03.08
  嗯嗯，不考虑顺序，题目描述中说：需要再这些（箱子）字符串中找到（密码K的）所有字母，且忽略大小写。这句话意思是：只要字母数量达标即可，不考虑顺序

菜比雨哥 2023.02.15
用hashset 存key字符，然后遍历盒子的字符，如果是在key的set中的就加进去，最后比较两个set的长度，相同表示可以,sort数组也需要一定的时间吧
- 程序员阿甘回复菜比雨哥 2023.02.15
  嗯嗯，是个好办法，因为这里密码key已经说明是由升序不重复的小写字母组成。因此key中每个字母数量都是1个，只要box中存在即可。