Генерация палиндромных слов

Question

Итак, у меня есть этот код, который генерирует слова палиндрома особым образом.1> он соединяет слово своим обратным (исключая последний символ).2> слова, которые заканчиваются повторяющимися алфавитами, например, ABB становится ABBA, а не ABBBA, а XAZZZ становится XAZZZAX.Я уже закончил с первой частью.Я только что попробовал второй, извлекая последние два символа, потому что, честно говоря, я не знаю, как мне это сделать.

import java.io.*;
class ISC_Q3_2019
{
    public static void main(String args[])throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        ISC_Q3_2019 ob = new ISC_Q3_2019();
        System.out.println("Enter your sentence");
        String s = br.readLine();
        s=s.toUpperCase();
        String words[] = s.split(" ");
        int l=words.length;
        char ch1=s.charAt(s.length()-1);
        String ans=" ", copy=" ", p=" ";
        if(ch1=='.'||ch1=='!'||ch1=='?')
        {
            for(int i=0;i<l;i++)
            {
                if(ob.isPalindrome(words[i])==true)
                {
                    ans=ans+words[i];
                }
                else
                {
                    copy=words[i];
                    words[i]=ob.Reverse(words[i]);
                    p=copy.concat(words[i]);
                    ans=ans+p;
                }
            }
            System.out.println("OUTPUT:" +ans.trim());
        }
        else
            System.out.println("Invalid Input!");
    }
    boolean isPalindrome(String s)
    {
        s=s.toUpperCase();
        int l=s.length();
        char ch;
        String rev=" ", copy=" ";
        copy=s;
        for(int i=l-1;i>=0;i--)
        {
            ch=s.charAt(i);
            rev=rev+ch;
        }
        if(rev.equals(copy))
            return true;
        else
            return false;
    }
    String Reverse(String s)
    {
        s=s.toUpperCase();
        int l=s.length();
        char ch, ch1, ch2;
        String r=" ";
        for(int i=l-2;i>=0;i--)
        {
            ch=s.charAt(i);
            ch1=s.charAt(l-1);
            ch2=s.charAt(l-2);
            if(ch1==ch2)
                r=r+ch;
            else
                r=r+ch;
            }
        return r;
    }
}

ВЫХОД:

Введите предложение Аббат летит.

** ВЫХОД: ** ХАБАБ БАЙ ИФЛИНГ.GNIYLF

И еще одна часть, которая меня интересует, - это бесподобные пробелы.

Answer 1

Вот, пожалуйста,

import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

public class Palindrome {
    public static void main(String... args) {
        // Request for input
        Scanner reader = new Scanner(System.in);
        System.out.println("Enter your sentence...");

        // Read the user input
        String sentence = reader.nextLine();

        // Split the sentence (into tokens) at spaces and special characters using regex
        // Keep the special characters where they are and form a List with the split words
        List<String> tokens = Arrays.asList(sentence.split("((?<=[\\?,\\. ])|(?=[\\?,\\. ]))"));

        // For every token/word, form the palindrome of that and then join them back
        String result = tokens.stream().map(s -> formPalindrome(s)).collect(Collectors.joining());

        // This is the final result
        System.out.println("result: " + result);

        reader.close();
    }

    private static String formPalindrome(String str) {
        // Reverse the String
        String reversed = new StringBuilder(str).reverse().toString();

        // String length
        int strLen = reversed.length();

        // Compare each character of reversed string with last character of the string until they are different
        // When they are different concat the substring with original string
        for (int i = 0; i < strLen; i++) {
            if (reversed.charAt(i) != str.charAt(strLen - 1)) {
                return str + reversed.substring(i);
            }
        }

        return str;
    }
}

Answer 2

Вот идея *, которую вы можете использовать, чтобы получить желаемый результат:

1. Проверьте исходные символы String s в обратном порядке и подсчитайте, сколько существует

2. Создать новый String с начала исходного String, до конца минус количество вхождений

3. Отменить это новоеString

4. Объединить оригинал String с новым String

Итак, пример, быстро составленный вместе:

int count = 0;
for (int i = s.length() - 1; i > 0; i--) {
    if (s.charAt(i) == s.charAt(i - 1)) {
        count++;
    } else {
        break;
    }
}
StringBuilder sb = new StringBuilder(s.substring(0, s.length() - 1 - count)).reverse();
System.out.println(s + sb.toString());

Какойдаст " ABBA " для "ABB" и " XAZZAX " для "XAZZZ".

* _{Это всего лишь идея, и, вероятно, существуют крайние случаии т. д., которые не обслуживаются, а просто дают ОП понять, как к нему подойти}