תּלמיד באַדינגונג רעקאָרד איך לעעטקאָדע סאַלושאַן


שוועריקייט לעוועל גרינג
אָפט געבעטן אין גוגל
שטריקל

פּראָבלעם דערקלערונג

אין דעם פּראָבלעם "תּלמיד באַדינגונג רעקאָרד איך" מיר באַקומען אַ שטריקל וווּ יעדער בריוו רעפּראַזענץ די פּרעזאַנץ פון אַ תּלמיד. די ינטערפּריטיישאַן פון אותיות אין די שטריקל איז ווי גייט:

  1. 'א' מיטל ניטאָ.
  2. 'P' מיטל פאָרשטעלן.
  3. 'ל' מיטל שפּעט

דער תּלמיד וועט זיין ריוואָרדאַד באזירט אויף זיין באַדינגונג אויב ער איז ניט ניטאָ פֿאַר מער ווי איין טאָג אָדער ניט שפּעט קאַנטיניואַסלי פֿאַר מער ווי צוויי טעג. אונדזער אַרבעט איז צו באַשליסן צי דער תּלמיד וועט זיין ריוואָרדיד אָדער נישט.

בייַשפּיל

str="PPALLP"
true

דערקלערונג:

תּלמיד באַדינגונג רעקאָרד איך לעעטקאָדע סאַלושאַן

ווי דער תּלמיד איז ניט ניטאָ פֿאַר מער ווי איין טאָג און ניט שפּעט קאַנטיניואַסלי פֿאַר מער ווי צוויי טעג, אַזוי ער מוזן זיין ריוואָרדיד.

אַפּפּראָאַטש פֿאַר רעקאָרד פון סטודענטן באַדינגונג איך לעעטקאָדע סאַלושאַן

ימפּלעמענטאַטיאָן

דאָס איז אַ גרונט ימפּלאַמענטיישאַן פּראָבלעם. מיר דאַרפֿן צו געפֿינען אויס צי דער תּלמיד וועט זיין ריוואָרדיד אָדער נישט. אַזוי צו באַלוינען דעם תּלמיד, מיר דאַרפֿן צו קאָנטראָלירן אויב ער איז נישט ניטאָ פֿאַר מער ווי איין טאָג און ניט שפּעט קאַנטיניואַסלי פֿאַר מער ווי צוויי טעג. מיר וועלן נאָכפאָלגן די סטעפּס צו דורכפירן דעם קאָנטראָל:

  1. ערשט נומער פון 'א' ציילן און 'ל' ציילן מיט נול
  2. אַריבער די גאַנץ שטריקל.
    1. אויב דער קראַנט כאַראַקטער איז 'א', ינקרימענט די ציילן פון 'א' מיט איין.
    2. אויב דער קראַנט כאַראַקטער איז 'ל', ינקרימענט די ציילן פון 'ל' מיט איין.
    3. אַנדערש, די ציילן פון 'ל' ווערט נול.
    4. איצט קאָנטראָלירן אויב די ציילן פון 'A' איז גרעסער ווי אָדער גלייַך צו 2 אָדער די ציילן פון 'ל' איז גרעסער ווי 2. אויב די צושטאַנד איז אמת, קערט פאַלש.
  3. אין די סוף, אויב אַלע באדינגונגען זענען צופֿרידן, קערט עס אמת.

C ++ קאָד פֿאַר תּלמיד באַדינגונג רעקאָרד איך

#include <bits/stdc++.h> 
using namespace std; 
bool checkRecord(string s) {
    int a=0, l=0;
    for(int i=0;i<s.size();i++) {
        if(s[i]=='A') a++;
        if(s[i]=='L') l++;
        else l=0;
        if(a>=2||l>2) return false;
    }
    return true;
}

int main() 
{ 
    string attendence ="PPALLP"; 
    bool ans=checkRecord(attendence); 
    cout<<boolalpha;
    cout<<ans<<endl;
    return 0;
}
true

Java קאָד פֿאַר תּלמיד באַדינגונג רעקאָרד איך

import java.util.Arrays;
import java.util.Set ;
import java.util.HashSet;
import java.util.*; 
public class Tutorialcup {
    public static boolean checkRecord(String s) {
    int a=0, l=0;
    for(int i=0;i<s.length();i++) {
        if(s.charAt(i)=='A') a++;
        if(s.charAt(i)=='L') l++;
        else l=0;
        if(a>=2||l>2) return false;
    }
    return true; 
    }
  public static void main(String[] args) {
        String attendence ="PPALLP"; 
        boolean ans=checkRecord(attendence); 
        System.out.println(ans);
  }
}
true

קאַמפּלעקסיטי אַנאַליסיס פון רעקאָרד איך לעעטקאָדע סאַלושאַן

צייט קאַמפּלעקסיטי

די צייט קאַמפּלעקסיטי פון די אויבן קאָד איז אָ (N) ווייַל מיר נאָר דורכפאָר די שטריקל. דאָ n איז די לענג פון די געגעבן שטריקל.

אָרט קאַמפּלעקסיטי

די פּלאַץ קאַמפּלעקסיטי פון די אויבן קאָד איז אָ (1) ווייַל מיר נוצן בלויז אַ בייַטעוודיק צו קראָם ענטפֿערס.

רעפֿערענצן