我正在實施 DFA。給定的字母表是 {a, b}。我有它告訴我輸入字符串是否被接受。（它有一個簡單的“接受”規則——輸入字符串的第一個和最后一個字符必須相同）不過，我想做的是檢查輸入字符串中的每個字符是否符合規定的“字母表”。因此，作為布爾值，如果輸入字符串為“abcdefg”（例如），它將返回 false ... 如果輸入字符串為“abbaabbbba”（例如），它將返回 true我需要檢查 a 是否在字母表中...然后 b 是否在字母表中...然后 c 是否在字母表中...輸入字符串中的每個字符等等。我嘗試了不同類型的循環變體，（我不記得每一個變體?。?inputString.charAt(i) 與字母表中的每個字符進行比較......但到目前為止，沒有任何東西像我需要/想要的那樣工作到。例如，現在我正在嘗試： public boolean isInAlphabet(String inputString) { if(inputString == " ") { System.out.println(" -> empty string is not in our alphabet"); return false; } for(int i = 0; i < inputString.length(); i++) { Character check = inputString.charAt(i); System.out.print(check); // just to see what it's doing if(check.equals(alphabet.charAt(0)) || check.equals(alphabet.charAt(1))) { System.out.println(" -> your input string is in our alphabet"); return true; } else{ System.out.println(" -> your input string is *not* in our alphapet"); return false; } } return false; }字母表示為：String alphabet = "ab";輸入字符串如下：String inputString = "abcdefg";事情是，它在發現輸入字符串中的第一個字符在字母表中后停止檢查。像：test input string: abcdefgis test input string in our alphabet?a -> your input string is in our alphabet...這就是它所做的所有進一步檢查。我如何讓它根據字母表檢查整個輸入字符串——輸入字符串的每個字符？就像我說的，我什至不記得到目前為止我嘗試過的所有事情，但至少有十幾個。我嘗試的越多，我就越困惑。這感覺很簡單，但我不確定如何讓它工作。
2 回答
LEATH
TA貢獻1936條經驗 獲得超7個贊
我在這里假設如果字母表包含來自 inputString 的所有字符并且 inputString 的第一個和最后一個字符相同那么它是有效的。
但例如，Alphabet = {a,b} 和 inputString="aaaaa"。所以，我假設這個輸入也是有效的。（如果這就是您要查找的內容，那么您可以使用以下邏輯來解決它。）我將 HashSet 用于字母表，然后我們可以迭代整個字符串并檢查字母表是否包含它。下面的代碼用于將字母字符串轉換為 HashSet。
String str="ab";
for(char ch:str.toCharArray()){
alphabet.add(ch);
}
現在，要實現檢查有效輸入的方法，您可以考慮以下代碼。
public boolean isInAlphabet(String inputString) {
if(inputString==null || inputString.length()==0) return false;
if(inputString.charAt(0)!=inputString.charAt(inputString.length()-1)) return false;
for(char ch:inputString.toCharArray()){
if(!alphabet.contains(ch)) return false;
}
return true;
}
人到中年有點甜
TA貢獻1895條經驗 獲得超7個贊
這只是如何進行的模式，它更像是一種通用模式，在這種情況下會根據您的目的進行調整。
（僅當第一個字符與最后一個字符相同時才接受）
這是您問題的 DFA。
基本上有內部狀態（圓圈）和轉換（箭頭） 狀態
：
S1->開始狀態（總是從這里開始）
S2，S3->中間（當輸入完成并且此狀態不被接受時）
S4，S5->最終狀態（輸入完成，然后接受此狀態）`
Transitions[movements array]
(StateA, StateB, char) : 從 SA 到 SB with char
(S1,S3,a) : T1
(S1,S2,b) : T2
(S3,S3,b) : T3
(S3, S4,a) : T4
(S4,S4,a) : T5
(S2,S2,a) : T6
(S4,S3,b) : T7
(S2,S5,b) : T8
(S5,S2,a) : T9
(S5,S5,b) : T10
例如：
1:abb
(S1,a)->S3 by T1
(S3,b)->S3 by T3
(S3,b)->S3 by T3
End on S3 and input is not accepted
2:babb
(S1,b)->S2 by T2
(S2,a)->S2 by T6
(S2,b)->S5 by T9（接受如果輸入是finish:bab，這里不是）
(S5,b) ->S5 by T10
在 S5 上結束并接受輸入
對于任何其他不在字母表中的字符遇到，立即返回不接受。
對于編碼，需要添加狀態和轉換。在每一步逐個檢查輸入字符時，然后正確更新當前狀態。
希望對你有用。
添加回答
舉報
0/150
提交
取消