Minimum Window Substring

Find the shortest contiguous substring of text that contains every character of pattern, including repeats. If several are equally short, return the leftmost.

Implement min_window(text, pattern).

Input

text: The text to search. pattern: The characters that must appear.

Output

Return the shortest window, or an empty string if none exists.

เงื่อนไข

1 ≤ length of text, pattern ≤ 100,000 (ASCII)

ตัวอย่าง

อินพุต:
text = "ADOBECODEBANC"
pattern = "ABC"

ผลลัพธ์ที่คาดหวัง:
expected = "BANC"

อินพุต:
std::string text = "ADOBECODEBANC";
std::string pattern = "ABC";

ผลลัพธ์ที่คาดหวัง:
std::string expected = "BANC";

อินพุต:
string text = "ADOBECODEBANC";
string pattern = "ABC";

ผลลัพธ์ที่คาดหวัง:
string expected = "BANC";

อินพุต:
text = "a"
pattern = "aa"

ผลลัพธ์ที่คาดหวัง:
expected = ""

อินพุต:
std::string text = "a";
std::string pattern = "aa";

ผลลัพธ์ที่คาดหวัง:
std::string expected = "";

อินพุต:
string text = "a";
string pattern = "aa";

ผลลัพธ์ที่คาดหวัง:
string expected = "";

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• From Problems to Performance: Two Decades of Programming Contests in the CCSC Southeast