በጃቫ ውስጥ በሕብረቁምፊ ውስጥ የተባዙ ቃላትን እንዴት እቆጥራለሁ?

2024 ደራሲ ደራሲ: Lynn Donovan | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-15 23:42

አልጎሪዝም

1. ይግለጹ ሀ ሕብረቁምፊ .
2. ቀይር ሕብረቁምፊ ንጽጽሩ እንዳይሰማ ለማድረግ ወደ ንዑስ ሆሄያት።
3. ተከፋፍል። ሕብረቁምፊ ወደ ውስጥ ቃላት .
4. ለማግኘት ሁለት ቀለበቶች ጥቅም ላይ ይውላሉ የተባዙ ቃላት .
5. ግጥሚያ ከተገኘ፣ ከዚያ ይጨምሩ መቁጠር በ 1 እና አዘጋጅ የተባዙ የ ቃል ለማስቀረት '0' መቁጠር እንደገና።

ከዚህ አንፃር በጃቫ ውስጥ በሕብረቁምፊ ውስጥ ተደጋጋሚ ቃላትን እንዴት እቆጥራለሁ?

አቀራረብ: -

1. በመጀመሪያ፣ ሕብረቁምፊውን በቦታዎች እንከፍላለን ሀ.
2. ከዚያ፣ ተለዋዋጭ ቆጠራ = 0 ይውሰዱ እና በእያንዳንዱ እውነተኛ ሁኔታ ቆጠራውን በ 1 ጨምረናል።
3. አሁን ከ 0 እስከ የሕብረቁምፊ ርዝመት አንድ loop ያሂዱ እና የእኛ ሕብረቁምፊ ከቃሉ ጋር እኩል መሆኑን ያረጋግጡ።

በተመሳሳይ፣ በሕብረቁምፊ ውስጥ የተባዙ ቃላትን እንዴት ማግኘት እችላለሁ? ለ የተባዙ ቃላትን ያግኙ ከ ዘንድ ሕብረቁምፊ , በመጀመሪያ እንከፋፈላለን ሕብረቁምፊ ወደ ውስጥ ቃላት . የእያንዳንዳቸውን ክስተት እንቆጥራለን ቃል በውስጡ ሕብረቁምፊ . ቆጠራው ከ1 በላይ ከሆነ፣ ሀ ቃል አለው የተባዛ በውስጡ ሕብረቁምፊ . ከላይ ባለው ምሳሌ እ.ኤ.አ ቃላት በአረንጓዴ ውስጥ ጎልተው ይታያሉ የተባዙ ቃላት.

በተመሳሳይ፣ በጃቫ ውስጥ በአንቀጽ ውስጥ የተባዙ ቃላትን እንዴት ማግኘት ይቻላል?

HashSet ስለማይፈቅድ የተባዛ እና የ add() ዘዴው አንድ ነገር በ HashSet ውስጥ ካለ፣ እኛ እንችላለን ማግኘት ሁሉም የተባዙ ቃላት . ድርድርን ብቻ ያዙሩ፣ add() ዘዴን በመጠቀም HashSet ውስጥ ያስገቡዋቸው፣ ማረጋገጥ የ add() ዘዴ ውፅዓት። add() በውሸት ከተመለሰ ሀ ነው። የተባዛ , ያንን አትም ቃል ወደ ኮንሶል.

በሕብረቁምፊ ውስጥ ንዑስ ሕብረቁምፊዎችን እንዴት ይቆጥራሉ?

printf ("%s በ%s ውስጥ %d ጊዜ ይከሰታል"፣ ንዑስ፣ ቆጠራ1፣ str);

1. እንደ ግብአት አንድ ሕብረቁምፊ እና ንዑስ ሕብረቁምፊ ይውሰዱ እና በቅደም ተከተል str እና ንዑስ ውስጥ ያከማቹ።
2. የ strlen ተግባርን በመጠቀም የሁለቱም ሕብረቁምፊዎች ርዝመት ይፈልጉ።
3. ለ loop በመጠቀም ንኡስ ሕብረቁምፊው እንዳለ ወይም እንደሌለ ይፈልጉ።
4. ተለዋዋጭ ቆጠራውን እንደ ውፅዓት ያትሙ።