首頁(yè) 猿問(wèn) 如何檢查一個(gè)單詞是否可以用字母組拼寫

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

Java

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

這就是我想要完成的事情。想象一下，您有 6 個(gè)面的塊，每個(gè)塊上都有一個(gè)字母。即 {f, e, j, x, s, t} 并且您還有一個(gè)單詞，假設(shè)這個(gè)單詞是“食物”，您將如何檢查給定的塊是否可以拼寫該單詞。你在單詞中至少有相同數(shù)量的塊，所以例如“食物”這個(gè)詞會(huì)給你至少 4 個(gè)塊。我已經(jīng)做到了，所以每個(gè)塊都會(huì)創(chuàng)建一個(gè)只包含可用字母的對(duì)象，例如，在單詞 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]); } } } }所以我遇到的問(wèn)題是如何循環(huán)遍歷不同的對(duì)象并檢查它是否可以拼寫單詞。我遇到的主要問(wèn)題是，假設(shè)你有 4 個(gè)立方體，你正在嘗試拼寫食物，并且你有這些集合 {f,o,d} {f, o} {o} 和 {f} 可以拼寫但如果你只使用一個(gè)for循環(huán)，它會(huì)說(shuō)它不能，因?yàn)樗鼤?huì)在第一組中看到“f”，然后是“o”，然后是“o”，那么它不會(huì)在第四組中找到d。循環(huán)/暴力執(zhí)行所有不同方法的最佳方法是什么？編輯：這將是嘗試拼出“食物”一詞的立方體的示例 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 會(huì)拋出所有無(wú)效字母，即 BXK 等，并且還會(huì)刪除重復(fù)項(xiàng)，即如果一個(gè)立方體有 2 個(gè) O（如集合 2）。然后它將所有這些放入自己的對(duì)象中，該對(duì)象放入哈希圖中。之后，它必須使用它來(lái)檢查給定的立方體是否能夠拼寫該單詞。集合 1 ({"f", "b", "d", "x", "o", "k"}) 在操作后具有 F 和 O，因此它可以放置在單詞填充的第一個(gè)槽處food 一詞中的 F 點(diǎn)，也可以放在占據(jù)字母 o 的第二個(gè)或第三個(gè)插槽中，但不能用于拼寫“foo”，因?yàn)槊總€(gè)插槽只能使用一次

查看完整描述

3 回答

阿晨1998

TA貢獻(xiàn)2037條經(jīng)驗(yàn) 獲得超6個(gè)贊

我做了大多數(shù)人可能認(rèn)為是蠻力方法的事情。本質(zhì)上，我通過(guò)為每個(gè)塊維護(hù)一個(gè)獨(dú)立的索引來(lái)按順序創(chuàng)建每個(gè)可能的單詞。然后我將創(chuàng)建的詞與所需的詞進(jìn)行比較。我還打印出用于構(gòu)建每個(gè)成功的位置。一些額外的開(kāi)銷是我允許具有不同面數(shù)的塊。最后，可能存在錯(cuò)誤。

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)容。

[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.

反對(duì) 回復(fù) 2023-06-21

MMTTMM

TA貢獻(xiàn)1869條經(jīng)驗(yàn) 獲得超4個(gè)贊

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

構(gòu)建此數(shù)據(jù)結(jié)構(gòu)后，您需要在映射中的值中搜索一組唯一的整數(shù)值。

編輯：

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

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

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

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

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

"d1" -> [0,1]

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

反對(duì) 回復(fù) 2023-06-21

慕哥9229398

TA貢獻(xiàn)1877條經(jīng)驗(yàn) 獲得超6個(gè)贊

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

反對(duì) 回復(fù) 2023-06-21

3 回答
0 關(guān)注
244 瀏覽

關(guān)注

添加回答

舉報(bào)

0/150

提交

取消

使用 Ctrl+D 可將網(wǎng)站添加到書簽

微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)

第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

熱搜

最近搜索清空

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

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

3 回答

添加回答