所以我正在制作一個洗掉字串中重復字母的程式。它的最后一步是將舊字串更新為新字串，并回圈遍歷新字串。我相信除了回圈遍歷新的字串部分之外，一切正常。任何想法可能導致它不起作用？它將按預期作業一次，然后它不會單步執行新回圈
public class homework20_5 {
public static void main(String[] arg) {
Scanner scanner = new Scanner(System.in);
String kb = scanner.nextLine();
int i;
for (i = 0; i < kb.length(); i ) {
char temp = kb.charAt(i);
if(temp == kb.charAt(i 1)) {
kb = kb.replace("" temp, "");
i = kb.length() i;
}
}
System.out.println(kb);
}
}
uj5u.com熱心網友回復：
而不是使用像這樣的復雜演算法和回圈，您可以只使用HashSetwhich 將像串列一樣作業，但不允許任何重復元素。
private static String removeDuplicateWords(String str) {
HashSet<Character> xChars = new LinkedHashSet<>();
for(char c: str.toCharArray()) {
xChars.add(c);
}
StringBuilder sb = new StringBuilder();
for (char c: xChars) {
sb.append(c);
}
return sb.toString();
}
uj5u.com熱心網友回復：
所以你真的想完全洗掉出現不止一次的所有事件，而不僅僅是重復的出現（同時保留一個實體）？
“是的，完全正確”
在這種情況下，您的想法不會削減它，因為您的重復字母檢測只能檢測連續的重復序列。一種非常簡單的方法是使用 2 組以在一次通過中識別唯一的字母。
public class RemoveLettersSeenMultipleTimes {
public static void main(String []args){
String input = "abcabdgag";
Set<Character> lettersSeenOnce = lettersSeenOnceIn(input);
StringBuilder output = new StringBuilder();
for (Character c : lettersSeenOnce) {
output.append(c);
}
System.out.println(output);
}
private static Set<Character> lettersSeenOnceIn(String input) {
Set<Character> seenOnce = new LinkedHashSet<>();
Set<Character> seenMany = new HashSet<>();
for (Character c : input.toCharArray()) {
if (seenOnce.contains(c)) {
seenMany.add(c);
seenOnce.remove(c);
continue;
}
if (!seenMany.contains(c)) {
seenOnce.add(c);
}
}
return seenOnce;
}
}
uj5u.com熱心網友回復：
這里有幾個問題：
問題一
for (i = 0; i < kb.length(); i ) {
應該
for (i = 0; i < kb.length() - 1; i ) {
因為這
if (temp == kb.charAt(i 1))
ArrayIndexOutOfBoundsException否則會爆炸。
問題二
洗掉這一行：
i = kb.length() i;
我不明白那里的意圖是什么，但無論如何它必須被洗掉。
問題三
有一個單行解決方案，而不是大量代碼：
String deduped = kb.replaceAll("[" input.replaceAll("(.)(?=.*\\1)|.", "$1") "]", "");
這通過以下方式作業：
- 通過找出所有欺騙字符
input.replaceAll("(.)(?=.*\\1)|.", "$1")，這反過來作業通過消耗的每個字符，要么捕獲它作為組1，如果它有一個欺騙或只是如果非欺騙消費它 - 從 dupes 構建一個正則運算式字符類，用于將它們全部洗掉（替換為空白）
uj5u.com熱心網友回復：
假設您使用輸入“AAABBC”饋送程式，那么預期的輸出應該是“ABC”。
現在在 for 回圈中，i從 0 增加到 5。
第一次迭代后：
kb變為 AABBC 并i變為5 0 = 5并增加到 6。現在 for 回圈的條件i < kb.length()等于6 < 5回傳 false。因此，for 回圈僅在一次迭代后結束。
所以有問題的代碼行i = kb.length() i;也是回圈條件隨著大小的kb變化而不斷變化。
如果您不太擔心效率，我建議您使用如下例所示的 while 回圈。
public static void main(String[] arg) {
String kb = "XYYYXAC";
int i = 0;
while (i < kb.length()) {
char temp = kb.charAt(i);
for (int j = i 1; j < kb.length(); j ) {
char dup = kb.charAt(j);
if (temp == dup) {
kb = removeCharByIndex(kb, j);
j--;
}
}
i ;
}
System.out.println(kb);
}
private static String removeCharByIndex(String str, int index) {
return new StringBuilder(str).deleteCharAt(index).toString();
}
輸出：XYAC
編輯：我誤解了您的要求。因此，查看上面的評論，您希望洗掉所有重復項和目標字符。所以上面的代碼可以這樣改。
public static void main(String[] arg) {
String kb = "XYYYXAC";
int i = 0;
while (i < kb.length()) {
char temp = kb.charAt(i);
boolean hasDup = false;
for (int j = i 1; j < kb.length(); j ) {
if (temp == kb.charAt(j)) {
hasDup = true;
kb = removeCharByIndex(kb, j);
j--;
}
}
if (hasDup) {
kb = removeCharByIndex(kb, i);
i--;
}
i ;
}
System.out.println(kb);
}
private static String removeCharByIndex(String str, int index) {
return new StringBuilder(str).deleteCharAt(index).toString();
}
輸出：交流
雖然，這不是最好的，也絕對不是一個有效的解決方案，但我認為您可以想到逐個字符地迭代輸入字串并在它有重復時將其洗掉。
uj5u.com熱心網友回復：
嘗試：
for (i = 0; i < kb.length(); i ) {
for (int j = i 1; j < kb.length(); j ) {
char temp = kb.charAt(j);
// duplicate
if (temp == kb.charAt(i)) {
// remove all duplicate chars
kb = kb.replaceAll(String.valueOf(temp), "");
i--;
break;
}
}
}
uj5u.com熱心網友回復：
以下答案僅涉及XYYYXACXto的轉換ACX。如果我們想擁有AC，那是一個完全不同的答案。其他答案已經講過了，我也請你參考contains方法String。
我們應該考慮避免 -大多數時候- 修改我們迭代的東西。使用臨時變數可能是一種解決方案。要使用它，我們可以改變我們的心態。我們可以保存我們想要的字母，而不是洗掉不需要的字母。
為了識別所需的字符，我們需要測驗周圍的所有字母是否與測驗的字母不同。這將與您對if(temp == kb.charAt(i 1)) {like所做的相反if(temp != kb.charAt(i 1)) {。但考慮到測驗的字串不會再改變，我們也需要測驗前一個字母為if(temp != kb.charAt(i-1) && temp != kb.charAt(i 1)) {.
如前所述，一旦我們確定了字母，我們將使用一個臨時變數來保存該值。這將導致替換kb = kb.replace("" temp, "");為buffer = buffer temp;ifbuffer是我們用空字串（Aka.String buffer = "";）初始化的臨時變數。最后，我們可以用臨時值覆寫我們的基本值。
在這一步，我們將有：
public static void main(String[] arg) {
Scanner scanner = new Scanner(System.in);
String kb = scanner.nextLine();
String buffer = "";
int i;
for (i = 1; i < kb.length(); i ) {
char temp = kb.charAt(i);
if(temp != kb.charAt(i-1) && temp != kb.charAt(i 1)) {
buffer = buffer temp;
}
}
kb = buffer;
System.out.println(kb);
}
遺憾的是這行不通，試圖訪問我們字串的無效索引。我們應該考慮第一個和最后一個字母的兩種特定行為，因為它們接近只有一個字母。對于這些字母，我們將只有一個比較。所以，我們可以讓它們在回圈內或回圈外。為清楚起見，我們將在外面進行。對于第一個，它看起來像要if (kb.charAt(0) != kb.charAt(1)) {在if (kb.charAt(kb.length() - 1) != kb.charAt(kb.length() - 2)) {最后。條件的主體將與回圈中的保持相同。完成后，我們將縮小回圈范圍以使用for (i = 1; i < (kb.length() - 1); i ) {.
現在我們將有一些作業，但僅限于一次迭代：
public static void main(String[] arg) {
Scanner scanner = new Scanner(System.in);
String kb = scanner.nextLine();
String buffer = "";
int i;
if (kb.charAt(0) != kb.charAt(1)) {
buffer = buffer kb.charAt(0);
}
for (i = 1; i < (kb.length() - 1); i ) {
char temp = kb.charAt(i);
if(temp != kb.charAt(i-1) && temp != kb.charAt(i 1)) {
buffer = buffer temp;
}
}
if (kb.charAt(kb.length() - 1) != kb.charAt(kb.length() - 2)) {
buffer = buffer kb.charAt(kb.length() - 1);
}
kb = buffer;
System.out.println(kb);
}
XYYYXACX將成為XXACX.
曾經說過，如果字串只有一個字母，我們的索引問題可能會再次出現。然而，所有這些都是無用的，因為很明顯，在這種情況下我們不能有重復的字母。事實上，我們應該包裝整個事情以確保我們至少有兩個字母：
public static void main(String[] arg) {
Scanner scanner = new Scanner(System.in);
String kb = scanner.nextLine();
if (kb.length() >= 2) {
String buffer = "";
int i;
if (kb.charAt(0) != kb.charAt(1)) {
buffer = buffer kb.charAt(0);
}
for (i = 1; i < (kb.length() - 1); i ) {
char temp = kb.charAt(i);
if (temp != kb.charAt(i - 1) && temp != kb.charAt(i 1)) {
buffer = buffer temp;
}
}
if (kb.charAt(kb.length() - 1) != kb.charAt(kb.length() - 2)) {
buffer = buffer kb.charAt(kb.length() - 1);
}
kb = buffer;
}
System.out.println(kb);
}
最后要做的是進行這種處理，直到我們不再有不需要的字母。對于這項任務，do { ... } while ( ... )似乎是完美的。我們可以將字串的大小用于條件比較。因為當上次迭代的大小等于臨時變數時，我們就會知道我們已經完成了。在將臨時變數的值影響到基值之前，我們需要執行此比較。否則，它永遠是一樣的。
最后，以下事情應該是一個潛在的解決方案：
public static void main(String[] arg) {
Scanner scanner = new Scanner(System.in);
String kb = scanner.nextLine();
Boolean modified;
do {
modified = false;
if (kb.length() >= 2) {
String buffer = "";
int i;
if (kb.charAt(0) != kb.charAt(1)) {
buffer = buffer kb.charAt(0);
}
for (i = 1; i < (kb.length() - 1); i ) {
char temp = kb.charAt(i);
if (temp != kb.charAt(i - 1) && temp != kb.charAt(i 1)) {
buffer = buffer temp;
}
}
if (kb.charAt(kb.length() - 1) != kb.charAt(kb.length() - 2)) {
buffer = buffer kb.charAt(kb.length() - 1);
}
modified = (kb.length() != buffer.length());
kb = buffer;
}
} while (modified);
System.out.println(kb);
}
請注意，僅出于解釋的目的，此代碼很丑陋。我們應該重構這段代碼。為了簡潔起見，我們可以對其進行很多改進，為什么不提高性能。
轉載請註明出處，本文鏈接：https://www.uj5u.com/gongcheng/377648.html