חיפוש מעבר קטע באזור מסוים במחרוזת

[אהרן]

מסתבך עם זה כבר הרבה זמן
חיפוש מעבר קטע במיקום 1000 בערך
לפני או אחרי, הכי קרוב
ואם אין בכלל בסטרינג עד מקבל סוף הסטרינג.

יש לכם רעיון לקוד פשוט בלי מליון התניות?

[אהרן]

function getClosetMatch(theString, matchSerch, goal) {
let prevPos = -1;
    theString.replace(new RegExp(matchSerch, 'g'), function(match, currPos){
        prevPos = Math.abs(currPos - goal) < Math.abs(prevPos - goal) ? currPos : prevPos;
        return match;
    });
	return prevPos;
}        

[אהרן]

function getClosetMatch(theString, matchSerch, goal) {
let prevPos = -1;
    theString.replace(new RegExp(matchSerch, 'g'), function(match, currPos){
        ***currPos += match.length;***
        prevPos = Math.abs(currPos - goal) < Math.abs(prevPos - goal) ? currPos : prevPos;
        return match;
    });
	return prevPos;
}        

עדיף כך
זה מחזיר את המיקום אחרי הנמצא
טוב למקרים ויש כמה אפשרויות בחיפוש.

[אהרן]

אני צריך את שניהם

        function getClosetMatch(theString, matchSerch, goal) {
        let prevPos = [-1, 0];
            theString.replace(new RegExp(matchSerch, 'g'), function(match, currPos){
                prevPos[0] = Math.abs(currPos - goal) < Math.abs(prevPos - goal) ? currPos : prevPos;
                currPos += match.length;
                prevPos[1] = Math.abs(currPos - goal) < Math.abs(prevPos - goal) ? currPos : prevPos;
                return match;
            });
        	return prevPos;
        }

[מנצפך]

@אהרן אמר בחיפוש מעבר קטע באזור מסוים במחרוזת:

getClosetMatch

אגב, אני חושב closest. ולא closet.

[dovid]

שכחת אינדקסרים, וקצת עיצוב הזחות (עד מתי? סה"כ קיצור מקשים!):

function getClosetMatch(theString, matchSerch, goal) {
    let prevPos = [-1, 0];
    theString.replace(new RegExp(matchSerch, 'g'), function(match, currPos){
        prevPos[0] = Math.abs(currPos - goal) < Math.abs(prevPos[0] - goal) ? currPos : prevPos[0];
        currPos += match.length;
        prevPos[1] = Math.abs(currPos - goal) < Math.abs(prevPos[1] - goal) ? currPos : prevPos[01];
        return match;
    });
    return prevPos;
}

[אהרן]

@dovid אמר בחיפוש מעבר קטע באזור מסוים במחרוזת:

שכחת אינדקסרים

?

[אהרן]

@אהרן אמר בחיפוש מעבר קטע באזור מסוים במחרוזת:

?

צודק!

[אהרן]

בסוף עשיתי אחרת, זה נכון יותר כיון שזה 2 צורות הסתכלות על אותו חיפוש.

function getClosetMatch(theString, matchSerch, goal) {
    let prevPos = [-1, 0];
    theString.replace(new RegExp(matchSerch, 'g'), function(match, currPos){
        prevPos[0] = Math.abs(currPos - goal) < Math.abs(prevPos[0] - goal) ? currPos : prevPos[0];
        prevPos[1] = prevPos[0] + match.length;
        return match;
    });
    return prevPos;
}

[dovid]

אני חשבתי לייעל את זה, כי בדרך של הריפלייס על כרחך הוא עובר על כל התוצאות כולל אחרי שאתה בודאי לא צריך. שהרי אחרי התוצאה הראשונה שאינדקס ההתחלה שלה גדול מgoal כבר מיותר להמשיך.
לכן אני כתבתי ככה:

function getClosetMatch(theString, matchSerch, goal) {
    let prevPos = [-1, 0];
    let reg = new RegExp(matchSerch, 'g');
    let lastResult = null;
    while((lastResult = reg.exec(theString)) != null){
        let currPos = reg.lastIndex;
        if(currPos < goal)
            prevPos = [currPos, lastResult.length];
        else {
            if((prevPos[0] - goal) > (goal - currPos))
                prevPos = [currPos, lastResult.length];
            break;
        }
    }

    return  prevPos;
}

זה ארוך יותר, מה שנקרא "לפרנציפ"...
יש פה רווח שולי שלא צריך גם את הMath.abs, שהרי ממילא בדקתי אם הוא קטן מgoal... נו נו

[אהרן]

@dovid
בחישוב שלי יש בעיה נוספת
אם הערך ההתחלתי (-1) קרוב יותר מהמקום הראשון שמוצא, הוא בוחר ב- 1-.

[אהרן]

למה זה לא עובד?
http://jsfiddle.net/pPW8Y/388/

עם הרפלייס הכל היה טוב
משהו בפונקציה exec מתנהג שונה.

[אהרן]

לא טוב

var str = 'aa\r\n\bb\r\n'
var reg = new RegExp('\r\n|\n\r|\r|\n', 'g');
var res = reg.exec(str)

res.length
//reg.lastIndex
//str.length

זה מחזיר 1, בזמן שהוא אמור למצוא 2 תווי סוף קטע.

[אהרן]

זה זה

function getClosetMatch(theString, matchSerch, goal) {
    let prevPos = [-1, 0];
    let reg = new RegExp(matchSerch, 'g');
    let lastResult = null;
    while((lastResult = reg.exec(theString)) != null){
        let currPosAfterFind = reg.lastIndex;
        let currPosBeforeFind = lastResult.index;
        if(currPosAfterFind < goal || prevPos[0]==-1) {
            prevPos = [currPosBeforeFind, currPosAfterFind];
        } else {
            if((prevPos[1] - goal) < (goal - currPosAfterFind)) {
                prevPos = [currPosBeforeFind, currPosAfterFind];
            }
            break;
        }
    }

    return  prevPos;
}

[dovid]

לגבי הקוד הראשון עליך לשנות מmatch[1] לmatch[0]

הסביר: הexec כל פעם מחזיר את ההופעה הראשונה אחרי הlastIndex ומעדכן את הlastIndex למיקום הרלוונטי. הוא מחזיר את ההופעה שנמצאה בצורת מערך, רק עבור הקבוצות. במקרה שלך אין קבוצות = מעניין אותך רק הקבוצה הראשונה שמכילה את כלל התוצאות.