As a future doctor, Jojo works in a laboratory that analyzes viral DNA. Due to the pandemic virus outbreak, Jojo received many requests to analyze whether there was viral DNA in the patient. The number of requests made Jojo's job even more difficult. Therefore, Jojo asked for the help of Lili, who is a programmer, to develop a program that can read files containing patient DNA data and viral DNA and then match them. If the patient's DNA finds the exact same string pattern, then write to the index screen where the DNA was found. The data is contained in the file testdata.in Format Input The first line of input is the number of test cases T The second line and so on as many as T lines are the S1 string of patient DNA and the S2 string of viral DNA separated by spaces Format Output The array index found the same string pattem. Constraints 1ST S 100 3 s |S2| S |S1| S 100 IS| is the length of the string. Ś will only consist of lowercase letters (a-z) Sample Input (testdata.in) Sample Output 6 ababab ab 0 2 4 1 cdefgh def px zzt xyz ijklijki ijkl kjldfjdlsjf nnn icumeyb oeibv N/A 0 4 N/A N/A Sample Input Sample Output 0 1 N/A 3 Zzz zz хохозу be oqryc ye In the sample above, for example input: ababab ab then the string pattern 'ab' is found at index 0, 2 and 4 zzz zz then the string pattern 'zz' is found at index 0 and 1 ogryc yc then the string pattern 'yc' is found at index 3 Notes Although it wasn't stated in the problem, you should now know that extra spaces or lines are considered WRONG ANSWER.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

C Programming Language

Note:

Input and Output Must be the same as in case above

Use C Language Only

need the answer ASAP

As a future doctor, Jojo works in a laboratory that analyzes viral DNA. Due to the pandemic virus
outbreak, Jojo received many requests to analyze whether there was viral DNA in the patient. The
number of requests made Jojo's job even more difficult. Therefore, Jojo asked for the help of Lili, who
is a programmer, to develop a program that can read files containing patient DNA data and viral DNA
and then match them. If the patient's DNA finds the exact same string pattern, then write to the index
screen where the DNA was found. The data is contained in the file testdata.in
Format Input
The first line of input is the number of test cases T
The second line and so on as many as T lines are the S1 string of patient DNA and the S2 string of viral
DNA separated by spaces
Format Output
The array index found the same string pattem.
Constraints
1<T< 100
3 s |S2| < |S1|< 100
|S| is the length of the string.
S will only consist of lowercase letters
[a-2)
Sam ple Input (testdata.in)
Sample Output
0 2 4
ababab ab
cdefgh def
pxzzt xyz
ijklijkl ijkl
kjldfjdlsjf nnn
icumeyb oeibv
N/A
0 4
N/A
N/A
Sample Input
Sample Output
0 1
N/A
3
zzz zz
xoxozy be
ogryc yc
3
In the sample above, for example input:
ababab ab then the string pattern 'ab' is found at index 0, 2 and 4 zzz zz
then the string pattern 'zz' is found at index 0 and 1
ogryc yc then the string pattern 'yc' is found at index 3
Notes
Although it wasn't stated in the problem, you should now know that extra spaces or lines are
considered WRONG ANSWER.
Transcribed Image Text:As a future doctor, Jojo works in a laboratory that analyzes viral DNA. Due to the pandemic virus outbreak, Jojo received many requests to analyze whether there was viral DNA in the patient. The number of requests made Jojo's job even more difficult. Therefore, Jojo asked for the help of Lili, who is a programmer, to develop a program that can read files containing patient DNA data and viral DNA and then match them. If the patient's DNA finds the exact same string pattern, then write to the index screen where the DNA was found. The data is contained in the file testdata.in Format Input The first line of input is the number of test cases T The second line and so on as many as T lines are the S1 string of patient DNA and the S2 string of viral DNA separated by spaces Format Output The array index found the same string pattem. Constraints 1<T< 100 3 s |S2| < |S1|< 100 |S| is the length of the string. S will only consist of lowercase letters [a-2) Sam ple Input (testdata.in) Sample Output 0 2 4 ababab ab cdefgh def pxzzt xyz ijklijkl ijkl kjldfjdlsjf nnn icumeyb oeibv N/A 0 4 N/A N/A Sample Input Sample Output 0 1 N/A 3 zzz zz xoxozy be ogryc yc 3 In the sample above, for example input: ababab ab then the string pattern 'ab' is found at index 0, 2 and 4 zzz zz then the string pattern 'zz' is found at index 0 and 1 ogryc yc then the string pattern 'yc' is found at index 3 Notes Although it wasn't stated in the problem, you should now know that extra spaces or lines are considered WRONG ANSWER.
Expert Solution
steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY