write a program that counts the number of occurrences of the string in the n-th Padovan string P(n).

 

program in java

// aakash , suraj , prem sasi kumar kamaraj college
program 1 :

package test.padovanstring;

public class PadovanString {
    public int stringOccurrences(int n, String str){
   
    if(n >= 40)
    return -1;

    if(str.replaceAll("X|Y|Z","").length()>0)
    return -1;
    String res=pad(n);

    return(res.length() - res.replaceAll(str,"").length())/(str.length());
    }

public String pad(int n){
    if(n == 0) return "X";
    if(n == 1) return "Y";
    if(n == 2) return "Z";
    else return pad(n-2) + pad(n-3);
   
}

    public static void main(String []args)
    {
        PadovanString p = new PadovanString();
        System.out.println(p.stringOccurrences(21,"YZ"));
    }

}

 

 

 

Program set 2 :

import java.util.Scanner;

import java.util.ArrayList;

 

public class PadovanSeries

{

    public static void main(String[] arg)

    {

        Scanner read = new Scanner(System.in);

        System.out.println("Enter starting no. : ");

        int start = read.nextInt();

        System.out.println("Enter ending no. : ");

        int end = read.nextInt();

        int[] ans = getSeries(start, end);

        System.out.println("Padovan series : ");

        for (int a : ans)

            System.out.print(a + " ");

    }

 

    public static int[] getSeries(int s, int e)

    {

        ArrayList list = new ArrayList();

        int i, j = 0;

        for (i = s; i <= e; i++, j++)

            list.add(getPadovan(i));

        int[] ans = new int[j];

        for (i = 0; i < j; i++)

            ans[i] = list.get(i);

        return ans;

    }

 

    public static int getPadovan(int p)

    {

        if (p == 0 || p == 1 || p == 2)

            return 1;

        return (getPadovan(p - 2) + getPadovan(p - 3));

    }

}

 

Padova

Posted Date: 9/3/2012 1:26:15 AM | Location : United States

Ask an Expert

Related Discussions:- PadovanString, Assignment Help, Ask Question on PadovanString, Get Answer, Expert's Help, PadovanString Discussions

Write discussion on PadovanString
Your posts are moderated

Write your message here..

Related Questions

Explain the use and purpose of java adapter classes, Question: (a) Exp... Question: (a) Explain the event handling mechanism using a 'JComboBox' as example. Your answer must clearly indicate the event source, event object and event listener. Also

What is the order of function invocation in an applet? , The Applet's life ... The Applet's life cycle functions are as follows: public void init() : Initialization function called only once by the browser. public void start() : Method called after

Object and Instance, What is the difference between instance and object of ... What is the difference between instance and object of a class? Few says both are same, then why java kept both the words for same thing?

What are the different modules in spring framework, Different modules in sp... Different modules in spring framework are:- a)  The Core container module b)  AOP module (Aspect Oriented Programming) c)  Application context module d) JDBC abstractio

Java web services, #quThis project is based on the teams example of chapter... #quThis project is based on the teams example of chapter 1. Instead of teams, you will consider employees working in a department in a company. (Departments and employees are ana

How jms is different from rpc, In RPC the method invoker waits for the meth... In RPC the method invoker waits for the method to finish implementation and return the control back to the invoker. Therefore it is completely synchronous in nature. Whereas in JMS

Prepare a java program, Using Java, write the class Time which consists of ... Using Java, write the class Time which consists of the following: (a) three private integer data members (hours, minutes and seconds). (b) a constructor to initialise the dat

What is awt, what is awt what is awt

Constructors, how do I use constructors in java and how do I apply them how do I use constructors in java and how do I apply them

Exportobject of unicastremoteobject do, What does the exportObject of Unica... What does the exportObject of UnicastRemoteObject do? Ans) Exports the remote object to make it available to receive incoming calls, using the certain supplied port. If port not