n-th padovan string p(n), write a program that count the number of occurences of string, JAVA Programming

n-th padovan string p(n), JAVA Programming

Assignment Help:

write a program that count the number of occurences of 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

Related Discussions:- n-th padovan string p(n)

Interfaces, rules

rules

Beggining Java, How to Begin Java

How to Begin Java

What is the basic difference between corba and rmi?,

Develop a cityinfo mobile application, INTRODUCTION Mobile computing is ...

INTRODUCTION Mobile computing is everywhere. Even as an increasing population of the world are now using mobile phones, and mobile phone (or smartphone) applications, there is a

What is jms provider, An execution of the JMS interface for a Message Orien...

An execution of the JMS interface for a Message Oriented Middleware (MOM). Providers are executed as either a Java JMS execution or an adapter to a non-Java MOM.

Explain preemptive scheduling and time slicing, In preemptive scheduling, t...

In preemptive scheduling, the highest priority task executes until it enters the waiting or dead states or a higher priority task comes into existence. In time slicing, a task i

Explain the relational operator precedence, Explain the Relational Operator...

Explain the Relational Operator Precedence ? Whenever a new operator is introduced you have to ask yourself whereas it fits in the precedence tree. If you seem back at the ins

Explain term literals in java, Explain term Literals in java? Literals ...

Explain term Literals in java? Literals are pieces of Java source code which mean exactly what they say. For example "Hello World!" is a String literal and its meaning is the w

Create an application for Koch’s Cottages, Create an application for Koch’s...

Create an application for Koch’s Cottages, a weekend getaway resort that rents cottages and boats to use on the local lakenimum 100 words accepted#

What are trojan horses, What are Trojan Horses? Trojan Horses are unlik...

What are Trojan Horses? Trojan Horses are unlike viruses usually they are stand-alone programs. The look such as what they are not. They appear to be something harmless and int

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages

n-th padovan string p(n), JAVA Programming

program in java

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

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

Related Discussions:- n-th padovan string p(n)

Write Your Message!

Featured Services

Online Tutoring

Project Development

Exam Preparation

Course Help

Assignment Help

Popular Subjects

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT

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