您好,登錄后才能下訂單哦!
在Java中,我們可以使用雙指針方法來檢測回文串,同時使用HashSet來去除字符串中的重復字符。以下是一個示例代碼:
import java.util.HashSet;
public class PalindromeAndRemoveDuplicates {
public static void main(String[] args) {
String input = "abccbaabc";
String result = isPalindrome(input) && removeDuplicates(input);
System.out.println("Is palindrome and remove duplicates: " + result);
}
// 檢測回文串
public static boolean isPalindrome(String s) {
if (s == null || s.length() == 0) {
return true;
}
int left = 0;
int right = s.length() - 1;
while (left < right) {
if (s.charAt(left) != s.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
// 去除字符串中的重復字符
public static String removeDuplicates(String s) {
if (s == null || s.length() == 0) {
return s;
}
HashSet<Character> set = new HashSet<>();
StringBuilder sb = new StringBuilder();
for (char c : s.toCharArray()) {
if (!set.contains(c)) {
set.add(c);
sb.append(c);
}
}
return sb.toString();
}
}
在這個示例中,我們首先定義了一個isPalindrome
方法來檢測輸入字符串是否為回文串。然后,我們定義了一個removeDuplicates
方法來去除字符串中的重復字符。最后,我們在main
方法中將這兩個方法結合起來,得到一個既滿足回文串條件又去除重復字符的結果。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。