Chapter 13, Problem 5PP

Program Plan Intro

Permutation of word

Program plan:

Filename: “NumberPermutationIterator.java”

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

• Import the required packages.
• Define a class “NumberPermutationIterator”.
  • Create an integer array “a”.
  • Define the “NumberPermutationIterator()” constructor.
    • Set the size of the array as “n”.
    • Iterate a “for” loop up to “i<n”.
      • Set the value of “i” to array.
  • Define the “nextPermutation()” method.
    • If the length of the array is less than or equal to 1,
      • Return “a”.
    • Iterate a “for” loop,
      • If element at “i-1” is less than element at “i”.
        • Set “length-1” of the array “a”.
        • Iterate a “while” loop,
        • • Decrement the value of “j” by 1.
        • Call the method “swap()”.
        • Call the method “reverse()”.
        • Return the value of “a”.
    • Return the value of “a”.
  • Define the “hasMorePermutation()” method.
    • If the length of the array is less than or equal to 1,
      • Return “false”.
    • Iterate a “for” loop,
      • If element at “i-1” is less than element at “i”.
        • Return “true”.
    • Return “false”.
  • Define the “swap()” method.
    • Swap the elements of the array
  • Define the “reverse()” method.
    • While “i” less than “j”,
      • Call the method “swap()”.
      • Increment the value of “i” by 1.
      • Decrement the value of “j” by 1.

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.