איך מוצאים את קבוצת המשנה של מחרוזת ב-Java?
איך מוצאים את קבוצת המשנה של מחרוזת ב-Java?

וִידֵאוֹ: איך מוצאים את קבוצת המשנה של מחרוזת ב-Java?

וִידֵאוֹ: איך מוצאים את קבוצת המשנה של מחרוזת ב-Java?
וִידֵאוֹ: מערך מונים וצוברים - שיעור 1 | הנדסת תוכנה וסייבר לכיתות י,יא,יב 2024, אַפּרִיל
Anonim

ה תת-קבוצה של מחרוזת הוא הדמות או קבוצת הדמויות שנמצאות בתוך ה חוּט . כל האפשרי קבוצות משנה למשך חוּט יהיה n(n+1)/2.

תכנית:

  1. מחלקה ציבורית AllSubsets {
  2. ריק סטטי ציבורי ראשי ( חוּט args) {
  3. חוּט str = "FUN";
  4. int len = str.
  5. int temp = 0;

כתוצאה מכך, כיצד אוכל למצוא קבוצות משנה ב-Java?

אתה יכול למצוא את כל קבוצות משנה של סט או סט כוח באמצעות איטרציה גם כן. יהיו 2^N קבוצות משנה עבור קבוצה נתונה, כאשר N הוא מספר האלמנטים בקבוצה. לדוגמה, יהיה 2^4 = 16 קבוצות משנה עבור הסט {1, 2, 3, 4}. כל '1' בייצוג הבינארי מציין אלמנט במיקום זה.

אפשר גם לשאול, איך מחזירים חלק ממחרוזת בג'אווה? ה מחרוזת משנה של מחרוזת java () שיטה החזרות א חֵלֶק של ה חוּט . אנחנו עוברים את המיקום של אינדקס ההתחלה והסיום של מספר המדדים תת מחרוזת java שיטה שבה אינדקס ההתחלה כולל ואינדקס הקצה הוא בלעדי. במילים אחרות, אינדקס התחלה מתחיל מ-0 ואילו אינדקס סיום מתחיל מ-1.

לאחר מכן, השאלה היא איך אני מוצא את כל הרצפים של מחרוזת?

הסבר: שלב 1: חזרו על כולו חוּט שלב 2: חזרו מהסוף של חוּט על מנת ליצור מחרוזת משנה שונה הוסף את המחרוזת משנה לרשימה שלב 3: שחרר את התו kth מתת המחרוזת שהתקבלה מלמעלה כדי ליצור שונה המשך . שלב 4: אם ה המשך אינו ברשימה ואז חוזר.

מהן שיטות המחרוזות ב-Java?

מחרוזת ג'אווה הכיתה מספקת הרבה שיטות לבצע פעולות על חוּט כגון compare(), concat(), equals(), split(), length(), replace(), compareTo(), intern(), substring() וכו'. java .lang. חוּט class מיישמת ממשקי Serializable, Comparable ו-CharSequence.

מוּמלָץ: