Module: Ciencias de la Computación AP Sección II 2015


Problem

3/4

instrumentos de cuerda

Problem

Un programa de edición de texto utiliza una clase Oración que manipula una sola oración. Una oración contiene letras, espacios en blanco y puntuación. El primer carácter de una oración es una letra y el último carácter es un signo de puntuación. Cualquier par de palabras en la oración están separadas por un solo espacio en blanco. Una implementación parcial de la clase Sentence es la siguiente.

a) Escriba el método SentencegetBlankPositions, que devuelve una ArrayList de enteros que representan las posiciones en una oración que contiene espacios en blanco. Si no hay espacios en blanco en la oración, getBlankPositions debería devolver una lista vacía. Algunos resultados de llamar a getBlankPositions se muestran a continuación.


Complete el método getBlankPositions a continuación.
/** @return an ArrayList de posiciones enteras que contienen un
* en blanco en esta oración. Si no hay espacios en blanco en
* oración, devuelve una lista vacía.
*/
Lista pública<Integer> getBlankPositions()
 
b) Escriba el método Sentence countWords, que devuelve el número de palabras en una oración. Las palabras son secuencias de letras o puntuación, separadas por un solo espacio en blanco. Puede suponer que cada oración contiene al menos una palabra.
Por ejemplo:

Complete el método countWords a continuación.

/** @return el número de palabras en esta oración
* Precondición: la oración contiene al menos una palabra.
*/
public int countWords()
 
c) Escriba el método GetWords de Oración, que devuelve una matriz de palabras en la oración. Una palabra se define como una cadena de letras y signos de puntuación, y no contiene espacios en blanco. Puede suponer que una oración contiene al menos una palabra.
A continuación se muestran algunos ejemplos de cómo llamar a getWords.

Al escribir el método getWords, debe usar los métodos getBlankPositions y countWords, que se escribieron en las partes (a) y (b). Usted puede asumir
que estos métodos funcionan correctamente, independientemente de lo que haya escrito en las partes (a) y (b).
Complete el método getWords a continuación.

/** @return la matriz de palabras en esta oración
* Precondición:
* - Dos palabras cualesquiera de la oración están separadas por un espacio en blanco.
* - La oración contiene al menos una palabra.
* Poscondición: Cadena[] devuelta que contiene las palabras en
* esta frase.
*/
Cadena pública[] getWords()

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Java
Write the program below 
import java.io.*;
import java.util.*;

public class Main
{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine(); 
        Sentence sec = new Sentence(s);
        List<Integer> arr =  sec.getBlankPositions();
        for (Integer a: arr) {
            System.out.print(a+" ");
        }
        int count = sec.countWords();
        System.out.println();
        System.out.println(count);
        String[] b = sec.getWords();
        for (String a: b) {
            System.out.print(a);
        }
    }
}
 class Sentence
{
 public Sentence(String s)
    {
        sentence = s;   
    }
    /** The sentence to manipulate */
    private String sentence;
    /** @return an ArrayList of integer positions containing a
     * blank in this sentence. If there are no blanks in the
     * sentence, returns an empty list.
     */
    public List<Integer> getBlankPositions()
    { /* to be implemented in part (a) */            
}
 /** @return the number of words in this sentence
     * Precondition: Sentence contains at least one word.
     */
 public int countWords()
 { /* to be implemented in part (b) */            
}
 /** @return the array of words in this sentence
     * Precondition:
     * - Any two words in the sentence are separated by one blank.
     * - The sentence contains at least one word.
     * Postcondition: String[] returned containing the words in
     * this sentence.
     */
    public String[] getWords()
    { /* to be implemented in part (c) */            
}}

     

Program check result

To check the solution of the problem, you need to register or log in!