Jarvis is weak in computing palindromes for Alphanumeric characters.
While Ironman is busy fighting Thanos, he needs to activate sonic punch but Jarvis is stuck in computing palindromes.
You are given a string containing the alphanumeric character. Find whether the string is palindrome or not.
If you are unable to solve it then it may result in the death of Iron Man.
While Ironman is busy fighting Thanos, he needs to activate sonic punch but Jarvis is stuck in computing palindromes.
You are given a string containing the alphanumeric character. Find whether the string is palindrome or not.
If you are unable to solve it then it may result in the death of Iron Man.
Input:
The first line of the input contains t, the number of test cases. Each line of the test case contains string 'S'.
The first line of the input contains t, the number of test cases. Each line of the test case contains string 'S'.
Output:
Each new line of the output contains "YES" if the string is palindrome and "NO" if the string is not a palindrome.
Each new line of the output contains "YES" if the string is palindrome and "NO" if the string is not a palindrome.
Constraints:
1<=t<=100
1<=|S|<=100000
Note: Consider alphabets and numbers only for palindrome check. Ignore symbols and whitespaces.
1<=t<=100
1<=|S|<=100000
Note: Consider alphabets and numbers only for palindrome check. Ignore symbols and whitespaces.
Example:
Input:
2
I am :IronnorI Ma, i
Ab?/Ba
Input:
2
I am :IronnorI Ma, i
Ab?/Ba
Output:
YES
YES
YES
YES
import java.util.Scanner; public class SaveIronman { private static final Scanner scanner = new Scanner(System.in); public static void main(String[] args) { int lengthsCount = scanner.nextInt(); scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?"); String values[] = new String[lengthsCount]; for (int i = 0; i < lengthsCount; i++) { String str = scanner.nextLine(); values[i] = str; } findPalindromes(values); } public static void findPalindromes(String[] values) { for (String string : values) { char[] strCh = string.toCharArray(); StringBuilder strBuild = new StringBuilder(); for (char c : strCh) { if(Character.isDigit(c)) strBuild.append(Character.toString(c)); if(Character.isAlphabetic(c)) strBuild.append(Character.toString(c).toLowerCase()); } boolean flag = true; for(int i=0,j=strBuild.length()-1;i<j;i++,j--) { if(strBuild.charAt(i) != strBuild.charAt(j)) { System.out.println("NO"); flag = false; break; } } if(flag) System.out.println("YES"); } } }
INPUT:
2 I am :IronnorI Ma, i Ab?/Ba
OUTOUT:
YES YES
No comments:
Write comments