Module: Khoa học Máy tính AP Phần II 2015


Problem

3/4

dây

Problem

Một chương trình chỉnh sửa văn bản sử dụng lớp Câu để thao tác với một câu đơn. Một câu chứa các chữ cái, khoảng trống và dấu chấm câu. Ký tự đầu tiên trong câu là một chữ cái và ký tự cuối cùng là dấu chấm câu. Hai từ bất kỳ trong câu được phân tách bằng một khoảng trống. Việc triển khai một phần lớp Sentence như sau.

a) Viết Phương thức câu getBlankPositions, trả về một ArrayList các số nguyên đại diện cho các vị trí trong một câu có chứa các khoảng trống. Nếu không có khoảng trống nào trong câu, getBlankPositions sẽ trả về một danh sách trống. Một số kết quả của việc gọi getBlankPositions được hiển thị bên dưới.


Hoàn thành phương thức getBlankPositions bên dưới.
/** @return một ArrayList gồm các vị trí số nguyên chứa a
* trống trong câu này. Nếu không có khoảng trống nào trong
* câu, trả về một danh sách trống.
*/
công khai Danh sách<Số nguyên> getBlankPositions()
 
b) Viết Phương pháp đếm từ dạng câu, phương thức này trả về số lượng từ trong một câu. Các từ là chuỗi các chữ cái hoặc dấu chấm câu, được phân tách bằng một khoảng trống. Bạn có thể cho rằng mỗi câu chứa ít nhất một từ.
Ví dụ:

Hoàn thành phương pháp đếmTừ bên dưới.

/** @return số từ trong câu này
* Điều kiện tiên quyết: Câu chứa ít nhất một từ.
*/
public int countWords()
 
c) Viết phương thức Câu getWords, trả về một mảng các từ trong câu. Một từ được định nghĩa là một chuỗi các chữ cái và dấu chấm câu và không chứa bất kỳ khoảng trống nào. Bạn có thể cho rằng một câu chứa ít nhất một từ.
Một số ví dụ về cách gọi getWords được hiển thị bên dưới.

Khi viết phương thức getWords, bạn phải sử dụng các phương thức getBlankPositions và countWords, đã được viết trong phần (a) và (b). Bạn có thể cho rằng
rằng các phương pháp này hoạt động chính xác, bất kể bạn đã viết gì trong các phần (a) và (b).
Hoàn thành phương thức getWords bên dưới.

/** @return mảng từ trong câu này
* Điều kiện tiên quyết:
* - Hai từ bất kỳ trong câu được phân tách bằng một khoảng trống.
* - Câu chứa ít nhất một từ.
* Hậu điều kiện: Chuỗi[] được trả về chứa các từ trong
* câu này.
*/
công khai Chuỗi[] 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!