Introduction to Java Programming and Data Structures: Brief Version (11th Global Edition)

11th Edition

ISBN: 9780134671710

Author: Y. Daniel Liang

Publisher: PEARSON

See similar textbooks

Videos

Textbook Question

Chapter 22, Problem 22.4PE

(Pattern matching) Write a program that prompts the user to enter two strings and tests whether the second string is a substring of the first string. (Don’t use the indexOf method in the String class.) Analyze the time complexity of your algorithm. Here is a sample run of the program:

Enter a string s1 : Mississippi Chapter 22, Problem 22.4PE, (Pattern matching) Write a program that prompts the user to enter two strings and tests whether the , example 1

Enter a string s2 : sip Chapter 22, Problem 22.4PE, (Pattern matching) Write a program that prompts the user to enter two strings and tests whether the , example 2

matched at index 6

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 22, Problem 22.3PE

Chapter 22, Problem 22.5PE

Students have asked these similar questions

7. See the code below and solve the following. public class Test { public static void main(String[] args) { int result = 0; } result = fn(2,3); System.out.println("The result is: + result); // fn(x, 1) = x // fn(x, y) = fn(x, y-1) + 2, when y>1 public static int fn(int x, int y) { if (x <= 1) return x; else return fn(x, y-1) + 2; } } 7-1. This program has a bug that leads to infinite recursion. Modify fn(int x, int y) method to fix the problem. (2 point) 7-2. Manually trace the recursive call, fn(2,3) and show the output (step by step). (2 point) 7-3. Can you identify the Base Case in recursive method fn(int x, int y)? (1 point)

6. See the code below and solve the following. import java.io.*; public class DataStream { } public static void main(String[] args) } DataOutputStream output = new DataOutputStream(new FileOutputStream("temp.dat")); output.writeUTF("Book1"); output.writeInt(85); output.writeUTF("Book2"); output.writeInt(125); output.writeUTF("Book3"); output.writeInt(70); output.close(); // ToDo: Read all data from temp.dat and print the data to the standard output (monitor) 6-1. This program has a compile error, and the message is “Unhandled exception type FileNotFoundException". How do you fix this error? (1 point) 6-2. Is FileNotFoundException a checked exception or an unchecked exception? (1 point) 6-3. What is the difference between checked exception and unchecked exception? (1 point) 6-4. Please complete the above program by reading all data from temp.dat and print the data to the standard output (monitor) by using System.out.print, System.out.println or System.out.printf method. (2 points)

Write a program that reads a list of integers from input and determines if the list is a palindrome (values are identical from first to last and last to first). The input begins with an integer indicating the length of the list that follows. Assume the list will contain a maximum of 20 integers. Output "yes" if the list is a palindrome and "no" otherwise. The output ends with a newline. Hints: - use a for loop to populate the array based on the specified size (the first number entered) - use a for loop to check first value with last value, second value with second from end, etc. - if the values do not match, set a Boolean variable to flag which statement to output (yes or no) Ex: If the input is (remember to include spaces between the numbers): 6 1 5 9 9 5 1 the output is: yes Ex: If the input is: 5 1 2 3 4 5 the output is: C++ coding

Chapter 22 Solutions

Introduction to Java Programming and Data Structures: Brief Version (11th Global Edition)

Ch. 22.2 - Prob. 22.2.1CP Ch. 22.2 - What is the order of each of the following...Ch. 22.3 - Count the number of iterations in the following...Ch. 22.3 - How many stars are displayed in the following code...Ch. 22.3 - Prob. 22.3.3CP Ch. 22.3 - Prob. 22.3.4CP Ch. 22.3 - Example 7 in Section 22.3 assumes n = 2k. Revise...Ch. 22.4 - Prob. 22.4.1CP Ch. 22.4 - Prob. 22.4.2CP Ch. 22.4 - Prob. 22.4.3CP

Ch. 22.4 - Prob. 22.4.4CP Ch. 22.4 - Prob. 22.4.5CP Ch. 22.4 - Prob. 22.4.6CP Ch. 22.5 - Prob. 22.5.1CP Ch. 22.5 - Why is the recursive Fibonacci algorithm...Ch. 22.6 - Prob. 22.6.1CP Ch. 22.7 - Prob. 22.7.1CP Ch. 22.7 - Prob. 22.7.2CP Ch. 22.8 - Prob. 22.8.1CP Ch. 22.8 - What is the difference between divide-and-conquer...Ch. 22.8 - Prob. 22.8.3CP Ch. 22.9 - Prob. 22.9.1CP Ch. 22.9 - Prob. 22.9.2CP Ch. 22.10 - Prob. 22.10.1CP Ch. 22.10 - Prob. 22.10.2CP Ch. 22.10 - Prob. 22.10.3CP Ch. 22 - Program to display maximum consecutive...Ch. 22 - (Maximum increasingly ordered subsequence) Write a...Ch. 22 - (Pattern matching) Write an 0(n) time program that...Ch. 22 - (Pattern matching) Write a program that prompts...Ch. 22 - (Same-number subsequence) Write an O(n) time...Ch. 22 - (Execution time for GCD) Write a program that...Ch. 22 - (Geometry: gift-wrapping algorithm for finding a...Ch. 22 - (Geometry: Grahams algorithm for finding a convex...Ch. 22 - Prob. 22.13PE Ch. 22 - (Execution time for prime numbers) Write a program...Ch. 22 - (Geometry: noncrossed polygon) Write a program...Ch. 22 - (Linear search animation) Write a program that...Ch. 22 - (Binary search animation) Write a program that...Ch. 22 - (Find the smallest number) Write a method that...Ch. 22 - (Game: Sudoku) Revise Programming Exercise 22.21...Ch. 22 - (Bin packing with smallest object first) The bin...Ch. 22 - Prob. 22.27PE

Additional Engineering Textbook Solutions

Find more solutions based on key concepts

The ______ operator is necessary if you pass anything other than a pointer to char as the first argument of the...

Starting Out with C++: Early Objects (9th Edition)

The __________ function returns the lowercase equivalent of its character argument.

Starting Out with C++ from Control Structures to Objects (9th Edition)

In the following exercises, write a program to carry out the task. The program should use variables for each of...

Introduction To Programming Using Visual Basic (11th Edition)

What output is produced by the following code?

Java: An Introduction to Problem Solving and Programming (8th Edition)

When displaying a Java applet, the browser invokes the _____ to interpret the bytecode into the appropriate mac...

Web Development and Design Foundations with HTML5 (8th Edition)

In this chapter, we use the metaphor of a cookie cutter and cookies that are made from the cookie cutter to des...

Starting Out with Programming Logic and Design (5th Edition) (What's New in Computer Science)

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.