possible palindrome or not

Write a java program to check that string is possible to make palindrome or not.........


import java.util.Scanner;
public class PossiblePalindrome {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("Enter a String : ");
String str=sc.nextLine();
char[] arr=str.toCharArray();
int[] index=indexNumber(arr);
boolean res=possPalin(index);
if(res) {
System.out.println("yes it is possible to make palindrome");
}
else {
System.out.println("no it is not possible to make palindrome ");
}
}
static int[] indexNumber(char[] arr) {
int index[]=new int[26];
for(int i=0;i<arr.length;i++) {
char ch=arr[i];
if(ch>64 && ch<91) {
index[ch-65]++;
}
else if(ch>=97 && ch<=122) {
index[ch-97]++;
}
}
return index;
}
static boolean possPalin(int arr[]) {
int count=0;
for(int i=0;i<arr.length;i++) {
int num=arr[i];
if(num%2!=0) {
count++;
}
if(count>=2) {
return false;
}
}
return true;
}

}

Comments

Post a Comment

Popular posts from this blog

Write a java program to print following pattern:-         A      ABA    ABCAB  ABCDABC import java.util.Scanner; public class CharPattern20 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("Enter Row size : "); int n=sc.nextInt(); for(int i=0;i<n;i++) { int k=1,l=2*i-1; for(int j=0;j<n-i;j++) { System.out.print(" "); } for(int j=0;j<l;j++) { System.out.print((char)(64+k++)+""); if(j==i-1) k=1; } System.out.println(); } } }
Read more
Write a java program to print following number pattern  1 2 3 4 5 11 12 13 14 15 21 22 23 24 25 16 17 18 19 20 6  7  8  9 10 import java.util.Scanner; public class NumberPattern { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("Enter Size: "); int n=sc.nextInt(); int k=0,l=1; for (int i = 1; i <= n; i++) { if(i <= n/2+1) { if(i!=1)    k=k+2; } else { if (k%2==0) { k--; } else { k=k-2; } } for (int j = 1; j <= n; j++) { System.out.print((k*n+j)+" "); } System.out.println(); } } }
Read more

program to calculate product of each column in matrix

Write a java program to calculate product of each column in matrix :  import java.util.Random; import java.util.Scanner; public class ColumnWiseProduct { public static void main(String[] args) { ColumnWiseProduct cwp=new ColumnWiseProduct(); int arr[][]=cwp.readmatrix(); cwp.dispMat(arr); int prod[]=cwp.prodColWise(arr); System.out.println("Entered matrix Column wise product is :"); cwp.dispSingleArray(prod); } int[] prodColWise(int mat[][]){ int prod[]=new int[mat[0].length]; for(int i=0;i<mat[0].length;i++) { prod[i]=1; for(int j=0;j<mat.length;j++) { prod[i]=prod[i]*mat[j][i]; } } return prod; } int[][] readmatrix(){ Scanner sc=new Scanner(System.in); System.out.println("Enter Row size and column size :"); int row=sc.nextInt(); int col=sc.nextInt(); int mat[][]=new int[row][col]; System.out.println("Enter Elements in Table : "); for(int i=0;i<row;i++) { for(int
Read more