Question

Virus Outbreak (100 Marks)
In the Martian land faraway, a new virus has evolved and is attacking the individuals at a fast pace. The
scientists have figured out the virus composition, V. The big task is to identify the people who are infected.
The sample of N people is taken to check if they are POSITIVE or NEGATIVE. A report is generated which
provides the current blood composition B of the person.
POSITIVE or NEGATIVE ?
If the blood composition of the person is a subsequence of the virus composition V, then the person is
identified as POSITIVE otherwise NEGATIVE.
w
Example:
Virus Composition, V = coronavirus
Blood Composition of the person , B = ravus
The person in question is POSITIVE as B is the subsequence of the V.
The scientists are busy with their research for medicine and request you to build a program which can
quickly figure out if the person is POSITIVE or NEGATIVE. They will provide you with the virus composition
V and all the people's current blood composition. Can you help them?
Note: The virus and blood compositions are lowercase alphabet strings.write a program in c​

Answer 1

Answer:

# Iterative Python program to check if a

# string is a subsequence of another string

# Returns true if str1 is a subsequence of str2

def main(str1, str2):

   m = len(str1)

   n = len(str2)

   j = 0 # Index of str1

   i = 0 # Index of str2

   # Traverse both str1 and str2

   # Compare the current character of str2 with

   # first unmatched character of str1

   # If matched, then move ahead in str1

   while j < m and i < n:

       if str1[j] == str2[i]:

           j = j+1

       i = i + 1

   # If all characters of str1 matched,

   # then j is equal to m

   return j == m

# Driver Program

str2 = str(input())

N = int(input())

for i in range(N):

   str1 = str(input())

   if main(str1, str2):

       print("POSITIVE")

   else:

       print( "NEGATIVE")

Explanation: