(Java) 17.2 Variant4 - Find string in language of regular expression that's closest

#1

The problem says: Given a string A and a regular expression r, what is the string in the language of the regular expression r that is closest to A?
What does “… in the language of the regular expression r …” mean? An example to illustrate would be very helpful. Thanks!

0 Likes

#2

Hi @lgtout,

Since a regular expression represents many different strings, so this variant tries to find the one that is close to string A among those strings.

0 Likes