Determine what the following Ruby code will print. def knuth_morris_pratt kw.length s, v table Array.new(k + 1) table [0] -1 pos 1 cnd 0 while posk if vipon] table [pos] else table [pos] cnd while end >= 0 and w[pos] w[end] do end table [cnd] end end pos cnd end end table [pos]-cnd ns.length 1-0 j-0 positions [ while in do 1 1 if s[i][j] then else do v[cnd] then table[end] i + 1 j 1 if j = k then positions.append(i- j) j - table [j] end end j- table [j] if j < 0 then 1 + 1 3 + 1 end end positions puts knuth_morris_pratt "foo foobar", "foob"

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

help me

5. Determine what the following Ruby code will print.
def knuth_morris_pratt s, w
Array new (k+ 1)
kw.length
table
table [0] -1
pos= 1
cnd 01
while posk do
if v[pos] = w[cnd] then
table [pos] table [cnd]
else
table [pos] - cnd
while cnd >= 0 and w[pos] != w[cnd] do
cnd
table [cnd]
end
end
pos + 1
cnd+1
end
table [pos] -cnd
ns.length.
1-0
j-0
positions [1
while in do
if s[i][j] then
end
1+1
j + 1
if j k then.
positions append(ij)
j - table [j]
end
else
j - table [j]
if j < 0 then
1+1
end
j +1
end
positions
end
puta knuth morris_pratt "foo foobar", "foob".
Transcribed Image Text:5. Determine what the following Ruby code will print. def knuth_morris_pratt s, w Array new (k+ 1) kw.length table table [0] -1 pos= 1 cnd 01 while posk do if v[pos] = w[cnd] then table [pos] table [cnd] else table [pos] - cnd while cnd >= 0 and w[pos] != w[cnd] do cnd table [cnd] end end pos + 1 cnd+1 end table [pos] -cnd ns.length. 1-0 j-0 positions [1 while in do if s[i][j] then end 1+1 j + 1 if j k then. positions append(ij) j - table [j] end else j - table [j] if j < 0 then 1+1 end j +1 end positions end puta knuth morris_pratt "foo foobar", "foob".
Expert Solution
steps

Step by step

Solved in 5 steps with 2 images

Blurred answer
Knowledge Booster
Stack
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education