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 3:44:42 AM | Location : United States

Ask an Expert

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

Write discussion on Padovan string
Your posts are moderated

Write your message here..

Related Questions

C programming, write a c program to solve exanple of lamis therom write a c program to solve exanple of lamis therom

Program is to define a class as library, Program is to define a class as li... Program is to define a class as library: Program is to define a class as library and perform all the function of library management by using classes and object class librar

Programing, #question. write a program number to alphabet in c++.. #question. write a program number to alphabet in c++..

Program, c | c-c-c-c-c | c-c-C-c-c | ... c | c-c-c-c-c | c-c-C-c-c | c find distance between difftent carbon atom by programing

How to make a triangle number, i wont to make triangle with number but numb... i wont to make triangle with number but number from the largest possible number to 01 (reversed).

Code for design software, In this project, you will write a software for th... In this project, you will write a software for the Registrar's office of a university called YouOIT to maintain information about students and courses at the university. The reg

How virtual functions call is maintained?, Q: How Virtual functions call is... Q: How Virtual functions call is maintained?

Described assignment operator?, Default assignment operator mange assigning... Default assignment operator mange assigning one object to another object of the same class. It is member to member copy as shallow copy.

Write a program that computes the cost of a long distance ca, Write a progr... Write a program that computes the cost of a long distance call. The cost of the call is determined according to the following rate schedules. a. A call made between 8:00 AM and 6:

Erp, How does an ERP System facilitates better decision making? How does an ERP System facilitates better decision making?