Regex ที่ชอบการแข่งขันที่สั้นกว่าในการแข่งขัน? (สิ่งนี้เกี่ยวข้องมากกว่าการไม่โลภ)

ฉันพยายามสร้างสคริปต์เพื่อทำการค้นหาแบบฟัซซีภายในบัฟเฟอร์ แนวคิดหลักคือการใช้การป้อนข้อมูลบางส่วนและแทรก.\{-}ระหว่างคู่ของตัวละครทุกเช่นกลายเป็นfoof.\{-}o.\{-}o

วิธีนี้ใช้งานได้ดี แต่มีการจับคู่ที่ไม่เหมาะเป็นจำนวนมาก ฉันคิดว่าการค้นหาที่คลุมเครือควรให้ผลการแข่งขันที่สั้นที่สุดก่อน ลองพิจารณาตัวอย่างต่อไปนี้:

public void put()

การค้นหาคลุมเครือput(เช่นนั้นp.\{-}u.\{-}t) จะจับคู่สตริงทั้งหมดpublic void putแต่การย่อตัวputภายในนั้นจะมีประโยชน์มากกว่า

ผู้ดำเนินการที่ไม่ใช่โลภเก่งในการค้นหาการแข่งขันที่สิ้นสุดก่อนหน้านี้ แต่ฉันต้องการบางสิ่งที่สามารถทำได้ในเวลาเดียวกันต้องการการแข่งขันที่เริ่มต้นในภายหลัง ตามหลักการแล้วมันไม่ควรโลภทั้งสองทิศทาง เป็นไปได้ไหม

มีตัวอย่างไม่เพียงพอ แต่ฉันคิดว่านี่เป็นสิ่งที่คุณต้องการ

.*\zsp.\{-}u.\{-}t

จะตรงกับในตัวอย่างของคุณแทนput public void putโดยพื้นฐานแล้ว.*บังคับให้เอนจิ้น regex เริ่มค้นหาสตริงย้อนหลังเนื่องจากการ.*ใช้สตริงทั้งหมดก่อนแล้วย้อนรอยเพื่อค้นหาคู่ที่ตรงกันล่าสุดของp.\{-}u.\{-}t