回文チェックで大文字小文字と非文字を無視する
前のステップでは、回文チェッカーは "madam" や "racecar" のような単純な文字列に対して機能しました。しかし、現実世界の回文 (palindrome) では、大文字小文字や句読点はしばしば無視されます。たとえば、"A man, a plan, a canal: Panama" は回文と見なされます。
このステップでは、非文字の文字を無視し、大文字と小文字を同じように扱うことで、PalindromeChecker を拡張してこれらのケースを処理できるようにします。
WebIDE のエディターで PalindromeChecker.java ファイルを開きます。checkPalindrome メソッドを修正します。
既存の checkPalindrome メソッドを以下の更新版に置き換えます。
// Method to check if a string is a palindrome using two pointers,
// ignoring case and non-letter characters
public static boolean checkPalindrome(String str) {
// Initialize two pointers
int left = 0; // Pointer starting from the beginning
int right = str.length() - 1; // Pointer starting from the end
// Loop while the left pointer is less than the right pointer
while (left < right) {
// Move left pointer past non-letter characters
while (left < right && !Character.isLetter(str.charAt(left))) {
left++;
}
// Move right pointer past non-letter characters
while (left < right && !Character.isLetter(str.charAt(right))) {
right--;
}
// If left and right pointers haven't crossed and characters don't match (ignoring case)
if (left < right && Character.toLowerCase(str.charAt(left)) != Character.toLowerCase(str.charAt(right))) {
// If characters don't match, it's not a palindrome
return false;
}
// Move the pointers inwards
left++;
right--;
}
// If the loop completes without finding any mismatch, it's a palindrome
return true;
}
行った変更点は以下の通りです。
- メインの
while (left < right) ループ内に二つの while ループを追加しました。
- 最初の内側の
while ループ (while (left < right && !Character.isLetter(str.charAt(left)))) は、left ポインタが right ポインタの左にあり、left ポインタが指す文字が文字でない限り (!Character.isLetter(...))、left ポインタを前に移動させます。
- 二番目の内側の
while ループ (while (left < right && !Character.isLetter(str.charAt(right)))) は、left ポインタが right ポインタの左にあり、right ポインタが指す文字が文字でない限り、right ポインタを後ろに移動させます。
- 比較文
if (left < right && Character.toLowerCase(str.charAt(left)) != Character.toLowerCase(str.charAt(right))) には、二つの重要なチェックが含まれています。
left < right: これは、非文字をスキップした後にポインタが交差していない場合にのみ文字を比較することを保証します。Character.toLowerCase(...): これは、比較する前に両方の文字を小文字に変換し、大文字小文字を効果的に無視します。
- 文字 (小文字に変換した後) が一致しない場合、
false を返します。
- 文字が一致する場合、両方のポインタを内側に移動させ (
left++, right--)、次の文字のペアをチェックします。
次に、main メソッドを修正して、空白、句読点、大文字小文字が混在した文字列をテストします。main メソッド内の既存のテストケースを以下のように置き換えます。
public static void main(String[] args) {
String testString = "A man, a plan, a canal: Panama"; // A classic palindrome
boolean isPalindrome = checkPalindrome(testString);
if (isPalindrome) {
System.out.println("\"" + testString + "\" is a palindrome.");
} else {
System.out.println("\"" + testString + "\" is not a palindrome.");
}
testString = "No 'x' in Nixon"; // Another palindrome
isPalindrome = checkPalindrome(testString);
if (isPalindrome) {
System.out.println("\"" + testString + "\" is a palindrome.");
} else {
System.out.println("\"" + testString + "\" is not a palindrome.");
}
testString = "hello world"; // Not a palindrome
isPalindrome = checkPalindrome(testString);
if (isPalindrome) {
System.out.println("\"" + testString + "\" is a palindrome.");
} else {
System.out.println("\"" + testString + "\" is not a palindrome.");
}
}
PalindromeChecker.java ファイルを保存します。
ターミナルで更新されたプログラムをコンパイルして実行します。
javac PalindromeChecker.java
java PalindromeChecker
これで、非文字の文字や大文字小文字が混在していても、回文を正しく識別する以下の出力が表示されるはずです。
"A man, a plan, a canal: Panama" is a palindrome.
"No 'x' in Nixon" is a palindrome.
"hello world" is not a palindrome.
回文チェッカーをより複雑な文字列に対応できるように拡張することに成功しました！
