Consider text comprised of sentences and sentences comprised of words. Words in a sentence will be space delimited. Given a text and K strings, task is to find out the number valid segments whose length lies in the range [lb, ub].

A segment is said to be valid if

It contains all the K-strings
It should start and end with any one of the K-strings


Length of a segment is defined as number of words in that segment.

Posted Date: 8/27/2014 9:18:57 AM | Location : USA

Ask an Expert

Related Discussions:- valid segments 1, Assignment Help, Ask Question on valid segments 1, Get Answer, Expert's Help, valid segments 1 Discussions

Write discussion on valid segments 1
Your posts are moderated

Write your message here..

Related Questions

Compute the canny edges, If we take the input image and smooth it with a Ga... If we take the input image and smooth it with a Gaussian of a significant size before computing the Canny edges does the number of edges change, and do the locations of these edges

Palindrome, A palindrome is a string that reads the same from both the ends... A palindrome is a string that reads the same from both the ends. Given a string S convert it to a palindrome by doing character replacement. Your task is to convert S to palindrome

What is an iterator class?, A: A class which is used to traverse through th... A: A class which is used to traverse through the objects maintained through a container class. There are _ve categories of iterators: output iterators, input iterators, forward ite

Define procedure to return the sum of the odd elements, (a) Define a proced... (a) Define a procedure (deep-member x e) that takes a list x and an element e and returns #t if the element e is in the list or in any lists that the list x contains. e.g., (dee

Program to Find the Factorial of a Given Number, Program1: Write a progr... Program1: Write a program to find the factorial of a given number. The input is user given. Final output is printed out on to the screen. Program2: Write a program to gene

Multiple constructor, Constructor public class ListNode {    //... Constructor public class ListNode {    // package access members; List can access these directly private E data; // data for this node privateListNode nextNode; /

Classes, decleration decleration

Program, Write a ‘C’ program to accept any 3 digit integer number from the ... Write a ‘C’ program to accept any 3 digit integer number from the keyboard and display the word equivalent representation of the given number.

Explain about the unions, Explain what are Unions? The Unions like as s... Explain what are Unions? The Unions like as structures, contain members whose individual data types may perhaps differ from one another. Though the members that create a union

C program to print character array, Program to print character array : ... Program to print character array : Write a program to print the character array by using string class functions. void main() {  char line[30];   int i=0;   clrsc