Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
Bartleby Related Questions Icon

Related questions

Question
Transcribed Image Text:Write a Java Program to find the count of the Palindromic Subsequence in the user Entered String.
Expert Solution
Check Mark
Step 1

Program:

import java.io.*;

import java.util.*;

public class Main {

public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.print("Enter a string: ");
String strng = br.readLine();

int[][] matrx = new int[strng.length()][strng.length()];
for (int g = 0; g < matrx.length; g++) {
for (int i = 0, j = g; j < matrx[0].length; i++, j++) {
if (g == 0) {
matrx[i][j] = 1;
} else if (g == 1) {
matrx[i][j] = strng.charAt(i) == strng.charAt(j) ? 3 : 2;
} else {
if (strng.charAt(i) == strng.charAt(j)) {
matrx[i][j] = matrx[i + 1][j] + matrx[i][j - 1] + 1;
} else {
matrx[i][j] = matrx[i + 1][j] + matrx[i][j - 1] - matrx[i + 1][j - 1];
}
}
}
}

System.out.println(matrx[0][matrx[0].length - 1]);
}
}

Knowledge Booster
Background pattern image
Similar questions
    Recommended textbooks for you
    Text book image
    Computer Networking: A Top-Down Approach (7th Edi...
    Computer Engineering
    ISBN:9780133594140
    Author:James Kurose, Keith Ross
    Publisher:PEARSON
    Text book image
    Computer Organization and Design MIPS Edition, Fi...
    Computer Engineering
    ISBN:9780124077263
    Author:David A. Patterson, John L. Hennessy
    Publisher:Elsevier Science
    Text book image
    Network+ Guide to Networks (MindTap Course List)
    Computer Engineering
    ISBN:9781337569330
    Author:Jill West, Tamara Dean, Jean Andrews
    Publisher:Cengage Learning
    Text book image
    Concepts of Database Management
    Computer Engineering
    ISBN:9781337093422
    Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
    Publisher:Cengage Learning
    Text book image
    Prelude to Programming
    Computer Engineering
    ISBN:9780133750423
    Author:VENIT, Stewart
    Publisher:Pearson Education
    Text book image
    Sc Business Data Communications and Networking, T...
    Computer Engineering
    ISBN:9781119368830
    Author:FITZGERALD
    Publisher:WILEY