Big Java Late Objects
Big Java Late Objects
2nd Edition
ISBN: 9781119330455
Author: Horstmann
Publisher: WILEY
Question
Book Icon
Chapter 13, Problem 4PP
Program Plan Intro

Permutation of word

Program plan:

Filename: “PermutationIterator.java”

This program file is used to define a class “PermutationIterator”. In the code,

  • Import the required packages.
  • Define a class “PermutationIterator”.
    • Define the class members.
    • Define the constructor “PermutationIterator()”.
      • Initialize the class members.
    • Define a method “nextPermutation()”.
      • If the length of the word is equal to 0.
        • Increment “current” by 1.
        • Return an empty string.
          • Declare a variable “c” and assign the character of “word” at “current” position.
          • Call the method “nextPermutation()” and assign the value to “nextpermut”.
          • If the condition “!tailIterator.hasMorePermutations()” is true,
            • Increment the current by 1.
            • If the “current” is greater than or equal to length of the “word”,
              • Set the value of “tailIterator” as “null”.
            • Else
              • If the “current+1” is greater than or equal to the length of the “word”,
                • Get substring of “word” to “tail”.
                  • If the “current+1” is less than the length of the “word”,
                    • Get the substring of “word” to “tail”.
                  • Create “tailIterator” as an object of “PermutationIterator”.
          • Return the value of sum of character “c” and string “nextPermut”.
    • Define a method “hasMorePermutations()”.
      • Return the value.

Filename: “PermutationIterator.java”

This program file is used to define a class “PermutationIteratorDemo”. In the code,

  • Import the required packages.
  • Define a class “PermutationIteratorDemo”.
    • Define the “main” method.
      • Define the object “iter” of “PermutationIterator”.
      • Call the method “nextPermutation()” using “iter” and return the value.
      • Print the expected value.
      • Call the method “nextPermutation()” using “iter” and return the value.
      • Print the expected value.
      • Call the method “nextPermutation()” using “iter” and return the value.
      • Print the expected value.
      • Call the method “nextPermutation()” using “iter” and return the value.
      • Print the expected value.
      • Call the method “nextPermutation()” using “iter” and return the value.
      • Print the expected value.
      • Call the method “nextPermutation()” using “iter” and return the value.
      • Print the expected value.
      • Call the method “nextPermutation()” using “iter” and return the value.
      • Print the expected value.

Blurred answer
Students have asked these similar questions
using r language
using r language
Describe a business example where referential integrity avoids data problems. specifying in the description of what the problems are and how they can be avoided. thaks
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education