一、題目描述
給定一個可存儲若干單詞的字典,找出指定單詞的所有相似單詞,并且按照單詞名稱從小到大排序輸出。
單詞僅包括字母,但可能大小寫并存(大寫不一定只出現(xiàn)在首字母)。
相似單詞說明:
給定一個單詞X,如果通過任意交換單詞中字母的位置得到不同的單詞Y,那么定義Y是X的相似單詞,如abc、bca即為相似單詞(大小寫是不同的字母,如a和A算兩個不同字母)。
字典序排序: 大寫字母<小寫字母。同樣大小寫的字母,遵循26字母順序大小關系。即A<B<C<…<X<Y<Z<a<b<c<…<x<y<z。
如Bac<aBc<acB<cBa。
二、輸入描述
第一行為給定的單詞個數(shù)N(N為非負整數(shù));
從第二行到第N+1行是具體的單詞(每行一個單詞);
最后一行是指定的待檢測單詞(用于檢測上面給定的單詞中哪些是與該指定單詞是相似單詞,該單詞可以不是上面給定的單詞);文章來源:http://www.zghlxwxcb.cn/news/detail-457227.html
三、輸出描述
從給定的單詞組中,找出指定單詞的相似單詞,并且按照從小到大字典序排列輸出,中間以空格隔開;
如果不存在,則輸出null(字符串null)。文章來源地址http://www.zghlxwxcb.cn/news/detail-457227.html
四、解題思路
- 讀取輸入的單詞個數(shù)
N
。 - 創(chuàng)建一個長度為
N
到了這里,關于華為OD機試真題 Java 實現(xiàn)【尋找相似單詞】【2023Q2 200分】的文章就介紹完了。如果您還想了解更多內容,請在右上角搜索TOY模板網以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網!