Question

Write an efficient method that takes a string txt and an integer M as arguments and returns the position of the first occurrence of M consecutive blanks in the string. If there is no such occurrence it should return the length of txt (txt.length). Give a runtime analysis of the method. 4.

In java please

Answer 1

import java.util.*;

class Blank

{

public static void main(String args[])

{

String txt;//string

int M;//number of blanks.

Scanner s=new Scanner(System.in);

System.out.println("enter stirng and enter value for M");

txt=s.nextLine();

M=s.nextInt();

int l=txt.length(),i=0;//l is length of the string.i,j are for temporary use.

int j=0;

while (i<l)

{

if (txt.charAt(i)==' ')//if any blank is found ,checking for m consecutive blanks

{

j=i;

while (j<l)

{

if (txt.charAt(j)==' ')

{

j=j+1;

}

else

break;

}

if (j-i>=M)//if necessary number blanks are found

{

System.out.println("string found at"+i);

break;

}

i=j;

}

else

i=i+1;

}

if (i==l)//if string not found.

System.out.println("stirng not found and length="+l);

}

}

/*

Analysis of time complexity:

--------------------------------

-->charAt() method always takes constant time

-->The worst case number of iterations will be n

-->So, the time complexity will be =O(n).

-->you can verify with some test cases.*/