Module: AP Ciência da Computação Seção II 2015


Problem

3/4

cordas

Problem

Um programa de edição de texto usa uma classe Sentence que manipula uma única frase. Uma frase contém letras, espaços em branco e pontuação. O primeiro caractere em uma frase é uma letra e o último caractere é um sinal de pontuação. Quaisquer duas palavras na frase são separadas por um único espaço em branco. Uma implementação parcial da classe Sentence é a seguinte.

a) Escreva o método Sentence getBlankPositions, que retorna uma ArrayList de inteiros que representam as posições em uma frase contendo espaços em branco. Se não houver espaços em branco na frase, getBlankPositions deve retornar uma lista vazia. Alguns resultados da chamada de getBlankPositions são mostrados abaixo.


Complete o método getBlankPositions abaixo.
/** @return um ArrayList de posições inteiras contendo um
* em branco nesta frase. Se não houver espaços em branco no
* frase, retorna uma lista vazia.
*/
Lista pública<Inteiro> getBlankPositions()
 
b) Escreva o método Sentence countWords, que retorna o número de palavras em uma frase. As palavras são sequências de letras ou pontuação, separadas por um único espaço em branco. Você pode presumir que cada frase contém pelo menos uma palavra.
Por exemplo:

Complete o método countWords abaixo.

/** @return o número de palavras nesta frase
* Pré-condição: A frase contém pelo menos uma palavra.
*/
public int countWords()
 
c) Escreva o método Sentence getWords, que retorna um array de palavras na frase. Uma palavra é definida como uma sequência de letras e pontuação e não contém nenhum espaço em branco. Você pode presumir que uma frase contém pelo menos uma palavra.
Alguns exemplos de chamada de getWords são mostrados abaixo.

Ao escrever o método getWords, você deve usar os métodos getBlankPositions e countWords, que foram escritos nas partes (a) e (b). Você pode assumir
que esses métodos funcionem corretamente, independentemente do que você escreveu nas partes (a) e (b).
Complete o método getWords abaixo.

/** @return a matriz de palavras nesta frase
* Pré-condição:
* - Quaisquer duas palavras na frase são separadas por um espaço em branco.
* - A frase contém pelo menos uma palavra.
* Pós-condição: String[] retornada contendo as palavras em
* esta frase.
*/
public String[] 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!