חידת LeetCode Solution - Strong Password Checker, פתרון ליטקוד, LeetCode Solution, לפתור שאלות ב LeetCode, מדעי המחשב, תכנות מחשבים, לעבוד בהייטק, ללמוד תכנות מחשבים, להיות מתכנת, ללמוד לתכנת, הכנה לראיון טכני, ראיון עבודה בהייטק, שאלות ליטקוד, פיתוח תוכנה, איך לכתוב קוד? ללמוד לכתוב קוד, חידות היגיון, ללמוד לחשוב, ללמוד לנתח דברים, ללמוד לפרק לגורמים, ללמוד לחלק לחלקים, ללמוד למצוא חוקיות, איך לחלק לחלקים? איך למצוא חוקיות? איך לנתח תהליכים?... מ 6 תווים, אז בטוח נכון שעלינו לבצע 6-N פעולות של הוספה. לדוגמה, אם יש לנו 3 תווים, אז בוודאות של מאה אחוז, שעלינו לבצע 3 פעולות של הוספה כדי שהסיסמה תהיה באורך של 6. דהיינו, יש לנו וודאות של מאה אחוז 1 - גם לגבי כמות הפעולות שאנחנו צריכים לבצע, כי אנחנו בוודאות צריכים לבצע 3 פעולות. 2 - וגם יש לנו וודאות של מאה אחוז, לגבי סוג הפעולות שאנחנו צריכים לבצע, כי אנחנו צריכים לבצע בוודאות פעולות של הוספה ולא של מחיקה או של החלפה. ואם הסיסמה ארוכה מ 20 לדוגמה היא באורך של 5, ... נצטרך לעשות הוספה של אות 1 או החלפה של אות 1. ואם חסר לנו אות גדולה + מספר, הרי שבוודאות עלינו לבצע 2 פעולות. אבל הן יכולות להיות או 2 פעולות הוספה או 2 פעולות החלפה או 1 פעולה ... לבדוק תווים חסרים ואחר כך לבדוק תווים רצופים. לדוגמה: נניח שהסיסמה היא AAA אז: מהחוק של האורך אנחנו יודעים בוודאות שאנחנו צריכים לבצע 3 פעולות של הוספה. מהחוק של התווים החסרים, אנחנו יודעים בוודאות שאנחנו צריכים לבצע 2 פעולות של הוספה או של החלפה. ומהחוק של התווים הרצופים, אנחנו יודעים בוודאות שאנחנו צריכים לבצע פעולה 1 של החלפה / הסרה / מחיקה. ומאחר שבטוח נכון שאנחנו צריכים לבצע 3 פעולות ... מצב של AAA נפתור אותו ב 3 פעולות. ואם יש לנו סיסמה באורך של 25 אותיות, לדוגמה ABABABAAAAABABABABAB12345. אז בוודאות שאנחנו צריכים לעשות 5 פעולות מחיקה בגלל האורך. + פעולת החלפה או הוספה 1 של אות קטנה. + בגלל ... ואחרי שהאורך תקין, תמיד נעדיף לבצע רק פעולות של החלפה. כי מצד החוק של תווים חסרים, פעולת החלפה יעילה בוודאות כמו פעולת הוספה. והחלפה, לא יכולה להרוס את האורך של הסיסמה. ומצד החוק של תווים רצופים, בכל מקרה עדיף ... לא. פתרנו חלקית, אבל לא עד הסוף. למה? כי נניח שהסיסמה היא באורך ארוך מידי, נניח של 30. אז בוודאות שעלינו לבצע 10 פעולות מחיקה. ונניח שיש לנו 10 אותיות רצופות. אז האם 10 פעולות מחיקה, יפתרו את ה ... זה משנה? אז כנראה שכן, ונבדוק: נניח שיש לנו את הסיסמה הבאה באורך של 22 כך: AAAAAbbb12345678901234 ויש לנו בוודאות לבצע 2 פעולות מחיקה. אז מה האפשרויות שיש לנו? 1 - למחוק מהרצף של ה bbb שתי אותיות 2 ... גם חסרים תווים וגם יש תווים רצופים, אז נראה ש: אם הסיסמה היא באורך 1 - נניח A. הרי שבוודאות גם במקרה הגרוע ביותר, צריכים בדיוק 5 פעולות הוספה ולא יותר. לדוגמה: Aa1234 ואם הסיסמה היא באורך 2 - נניח AA. הרי שבוודאות גם במקרה הגרוע ביותר, צריכים בדיוק 4 פעולות הוספה ולא יותר. לדוגמה AAa123. ואם הסיסמה היא באורך 3 - נניח AAA. הרי שבוודאות גם במקרה הגרוע ביותר, צריכים בדיוק 3 פעולות הוספה ולא יותר. לדוגמה AAaA12. ואם הסיסמה היא באורך 4 - נניח AAAA. הרי שבוודאות גם במקרה הגרוע ביותר, צריכים בדיוק 2 פעולות הוספה ולא יותר. לדוגמה AAaAA1. ואם הסיסמה היא באורך 5 - הרי שבוודאות גם במקרה הגרוע ביותר, צריכים בדיוק 1 או 2 פעולות ולא יותר. לדוגמה AAAAA - נצטרך 2 פעולות, שהן ...