Presentation is loading. Please wait.

Presentation is loading. Please wait.

חלק ה שימוש במציין שלם לערך תווי

Similar presentations


Presentation on theme: "חלק ה שימוש במציין שלם לערך תווי"— Presentation transcript:

1 חלק ה שימוש במציין שלם לערך תווי
מערך חד מימדי חלק ה שימוש במציין שלם לערך תווי

2 דוגמה פתורה עמ 37-38 קלט: 100 אותיות a..z פלט: האות הכי שכיחה
אותיות שלא הופיעו בקלט

3 ניתוח מציין למערך הוא מספר שלם כמה איברים במערך? מה כל איבר מייצג?
26 מה כל איבר מייצג? שכיחות של כל אות: מספר הפעמים שהופיעה בקלט איך נתאים בין מספר שלם(מציין) לאות? 26 25 24 ..... 2 1 z y x c b a

4 תת משימות איפוס מערך מונים עבור כל 100 האותיות
קליטת אות מניית מופע של האות מציאת האות השכיחה ביותר והצגתה כפלט הצגה בפלט של אותיות שלא הופיעו בקלט

5 משתנים שם טיפוס הסבר טווח ערכים letters מערך חד מימדי שלמים
מערך מונים לשמירת שכיחות של כל אות 0..100 ch תו תו הקלט a..z max מציין של האיבר המקסימלי במערך 0..25

6 static Scanner reader = new Scanner(System.in);
public static void main(String[] args) { int max, N=26; int[] letters = new int[N]; char ch, maxLet; for (int i=0 ; i<N ; i++) letters[i] = 0; for (int i=0 ; i<100 ; i++) System.out.println("Enter a letter"); ch = reader.next().charAt(0); letters[ch-'a']++; }

7 max = 0; for (int i=1 ; i< letters.length ; i++)
if (letters[i]>letters[max]) max = i; maxLet = (char)(max+'a'); System.out.println("The most frequent letter is "+ maxLet); System.out.println("The letters that did not appear are:"); for (int i=0 ; i< letters.length ; i++) if (letters[i]==0) System.out.println( (char)(i+'a')); }

8 letters[ch-'a']++; ניתן לבצע פעולות חשבון על תווים.
תו זה טיפוס עם סדר: a < b < c < d …. x< y < z לכל אות יש ערך מספרי ההפרש המספרי בבין אותיות סמוכות: 1

9 maxLet = (char)(max+'a');

10 ש"ב עמ תרגילים 41-43


Download ppt "חלק ה שימוש במציין שלם לערך תווי"

Similar presentations


Ads by Google