首頁猿問如何檢查一個單詞是否可以用字母組拼寫

如何檢查一個單詞是否可以用字母組拼寫

Java

12345678_0001 2023-06-21 16:03:41

這就是我想要完成的事情。想象一下，您有 6 個面的塊，每個塊上都有一個字母。即 {f, e, j, x, s, t} 并且您還有一個單詞，假設這個單詞是“食物”，您將如何檢查給定的塊是否可以拼寫該單詞。你在單詞中至少有相同數量的塊，所以例如“食物”這個詞會給你至少 4 個塊。我已經做到了，所以每個塊都會創建一個只包含可用字母的對象，例如，在單詞 food 的情況下，它只包含字母 FO 或 DString[] split = word.split(""); for(int i = 0; i < numberOfCubes; i++){ letterObject.put(Integer.toString(i), new validLetters()); for(int j = 0; j < split.length; j++){ for(int k = 0; k < 6; k++){ if(cubes[i][k].equalsIgnoreCase(split[j]) && !letterObject.get(Integer.toString(i)).getLetters().contains(split[j])){ letterObject.get(Integer.toString(i)).addLetter(split[j]); System.out.println("letter added" + split[j]); } } } }所以我遇到的問題是如何循環遍歷不同的對象并檢查它是否可以拼寫單詞。我遇到的主要問題是，假設你有 4 個立方體，你正在嘗試拼寫食物，并且你有這些集合 {f,o,d} {f, o} {o} 和 {f} 可以拼寫但如果你只使用一個for循環，它會說它不能，因為它會在第一組中看到“f”，然后是“o”，然后是“o”，那么它不會在第四組中找到d。循環/暴力執行所有不同方法的最佳方法是什么？編輯：這將是嘗試拼出“食物”一詞的立方體的示例 static String[][] cubes = { {"f", "b", "d", "x", "o", "k"}, {"e", "b", "o", "d", "q", "o"}, {"f", "l", "c", "o", "e", "f"}, {"a", "t", "c", "f", "e", "n"} };上面顯示的三重 forloop 會拋出所有無效字母，即 BXK 等，并且還會刪除重復項，即如果一個立方體有 2 個 O（如集合 2）。然后它將所有這些放入自己的對象中，該對象放入哈希圖中。之后，它必須使用它來檢查給定的立方體是否能夠拼寫該單詞。集合 1 ({"f", "b", "d", "x", "o", "k"}) 在操作后具有 F 和 O，因此它可以放置在單詞填充的第一個槽處food 一詞中的 F 點，也可以放在占據字母 o 的第二個或第三個插槽中，但不能用于拼寫“foo”，因為每個插槽只能使用一次

查看完整描述

3 回答

阿晨1998

TA貢獻2037條經驗獲得超6個贊

我做了大多數人可能認為是蠻力方法的事情。本質上，我通過為每個塊維護一個獨立的索引來按順序創建每個可能的單詞。然后我將創建的詞與所需的詞進行比較。我還打印出用于構建每個成功的位置。一些額外的開銷是我允許具有不同面數的塊。最后，可能存在錯誤。

import java.util.ArrayList;

import java.util.Arrays;

import java.util.List;

import java.util.stream.Collectors;

public class Blocks {

public static void main(String[] args) {

// input parameters

int nBlocks = 5;

String wordToFind = "nifty";

// block sizes may have different number of sides

// This permits optimization by removing irrelevant letters

// (which I didn't do).

String[] blockStrings = { "ffi", "rnnf", "aeif", "drst","vyxksksksksky"

};

// Split the blocks into a list of letter arrays

List<String[]> blocks =

Arrays.stream(blockStrings).map(s -> s.split("")).collect(

Collectors.toList());

// turn "foobar" into abfoor"

String[] word = wordToFind.split("");

String sortedWord =

Arrays.stream(word).sorted().collect(Collectors.joining());

int count = 0;

int[] k = new int[nBlocks];

String[] w = new String[nBlocks];

// calculate maximum number of iterations. The product

// of all the block's faces for n blocks.

int end = blocks.stream().mapToInt(a -> a.length).reduce(1,

(a, b) -> a * b);

for (int ii = 0; ii < end; ii++) {

List<Integer> usedBlockPositions = new ArrayList<>();

for (int i = 0; i < nBlocks; i++) {

w[i] = blocks.get(i)[k[i]];

usedBlockPositions.add(k[i]);

}

// compare sorted word to sorted "found" word to see if there is

// a match.

if (sortedWord.equals(

Arrays.stream(w).sorted().collect(Collectors.joining()))) {

count++;

System.out.println(Arrays.toString(w) + " " + usedBlockPositions);

}

// Bump the indices to the blocks for next try. This is used to

// index into each block face to get the next letter. Once

// again, this is written to allow variable faced blocks.

// k starts out as [0,0,0,0]

// then goes to [1,0,0,0], [2,0,0,0] etc thru to [n1,n2,n3,n4] where

// n* is the max number of block faces for given block. The size of

// k is the number of blocks (this shows 4).

for (int i = 0; i < k.length; i++) {

int v = k[i];

if (v >= blocks.get(i).length - 1) {

k[i] = 0;

}

else {

k[i]++;

break;

}

String format = count != 1 ? "%nThere were %d combinations found.%n"

: "%nThere was %d combination found.%n";

System.out.printf(format, count);

}

發布的代碼打印以下內容。

[f, n, i, t, y] [0, 1, 2, 3, 1]

[f, n, i, t, y] [1, 1, 2, 3, 1]

[f, n, i, t, y] [0, 2, 2, 3, 1]

[f, n, i, t, y] [1, 2, 2, 3, 1]

[i, n, f, t, y] [2, 1, 3, 3, 1]

[i, n, f, t, y] [2, 2, 3, 3, 1]

[f, n, i, t, y] [0, 1, 2, 3, 12]

[f, n, i, t, y] [1, 1, 2, 3, 12]

[f, n, i, t, y] [0, 2, 2, 3, 12]

[f, n, i, t, y] [1, 2, 2, 3, 12]

[i, n, f, t, y] [2, 1, 3, 3, 12]

[i, n, f, t, y] [2, 2, 3, 3, 12]

There were 12 combinations found.

反對回復 2023-06-21

MMTTMM

TA貢獻1869條經驗獲得超4個贊

我不完整的想法如下：塊放在一個數組中，它的索引作為每個塊的唯一標識。然后你構建一個列表映射：Map<String, List<Integer>>其中鍵是目標單詞中字母的出現（因此對于單詞“food”，字母“o”應該在映射中出現兩次，比如鍵值"o1" "o2"）中的值地圖是包含字母的塊列表。

構建此數據結構后，您需要在映射中的值中搜索一組唯一的整數值。

編輯：

所以這些塊已經在數組中表示了。所以第一個塊，其中的塊cubes[0]將有一個 id 值0，依此類推。對于“食物”這個詞，您構建了一個包含四個條目的地圖。鍵是："f1"、"o1"、"o2"、"d1"。使用這些數字是為了讓您可以在地圖上多次放置同一個字母。

確定鍵后，您將在所有塊上循環，對于每個塊的所有字母，對于您查看的每個字母，如果它是目標單詞的一部分。如果是，則將塊的 id（在中的索引cubes，還記得嗎？）添加到映射中的值列表中。完成后你將得到以下映射

"f1" -> [0,2,3] // blocks 0,2,3 contain 'f'

"o1" -> [0,1,2]

"o2" -> [0,1,2]

"d1" -> [0,1]

現在你在值（整數列表）上循環并尋找一組從每個映射條目中獲取的唯一整數值。例如集合 3,1,2,0（3 取自第一個地圖條目，1 來自第二個地圖條目，依此類推）-> 集合就是答案。

反對回復 2023-06-21

慕哥9229398

TA貢獻1877條經驗獲得超6個贊

String[] split = word.split("");

Set<String> mySet = new HashSet<>(split);

for(int i = 0; i < numberOfCubes; i++) {

//get cube

for(int k = 0; k < 6; k++){

//loop through each value in the cube and try to remove it from the set

set.remove(cube[k]);

}

if mySet length = 0; return true;//i.e. cubes can create the word

反對回復 2023-06-21

3 回答
0 關注
226 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

如何檢查一個單詞是否可以用字母組拼寫

如何檢查一個單詞是否可以用字母組拼寫

3 回答

添加回答