#padovan string in java

 

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:23:51 AM | Location : United States

Ask an Expert

Related Discussions:- #padovan string in c , Assignment Help, Ask Question on #padovan string in c , Get Answer, Expert's Help, #padovan string in c Discussions

Write discussion on #padovan string in c
Your posts are moderated

Write your message here..

Related Questions

String function examples, 1. Dene a function chomp :: String -> String tha... 1. Dene a function chomp :: String -> String that selects a run of repeated characters from the start of a string with the run being as long as possible. For example ch

What is the best fit algorithm, The Best fit algorithm: The best fit metho... The Best fit algorithm: The best fit method occurs the smallest free block whose size is greater than or equivalent to n. An algorithm to get such a block by traversing the whole

Build a standalone module to extract and parse, A skilled programmer is req... A skilled programmer is required to build a standalone module to extract, parse and store in database tables, word count data from web pages and RSS feeds. The module will take

Define conversion constructor?, Define conversion constructor? Define conversion constructor?

Computer language, what is c++ language? what is c++ language?

Loop statement, write a c++ program to accept 3 numbers and find the larges... write a c++ program to accept 3 numbers and find the largest of 3 numbers

C program to print fibonacci series, C program to print fibonacci series: ... C program to print fibonacci series: int fibo(long int); void main() {                 long int a=0,n;                 printf ("how many terms\n");

Area under curve., write a c progrm to find area under the cuve y=f(x)  ... write a c progrm to find area under the cuve y=f(x)   #include float start_point, /* GLOBAL VARIABLES */ end_point, total_area; in

C program for pattern star, 1 PETTERN1 (Pettern1.c)   main() { ... 1 PETTERN1 (Pettern1.c)   main() {           int i,j,k=1,a;           clrscr();           for(i=1;i           {                    if(i>=3)

Explain the symbolic constants in c language, Explain the Symbolic Constant... Explain the Symbolic Constants in c language? Symbolic constants are the constants of any type that declared by using the #define compiler directive and it is a preprocessor di