Thông tin

Tác giả Sébastien Combéfis, Olivier Martin
Hạn chót Không có hạn chót
Giới hạn nộp bài Không có giới hạn

Đăng nhập

Mission 4 : Question de bilan final

La classe String contient de nombreuses méthodes permettant de manipuler les chaînes de caractères. Parmi celles-ci, on peut citer length() qui retourne la longueur de la chaîne de caractères, charAt(int i) qui retourne le caractère de la ième position ou substring(int begin, int end) qui retourne la sous-chaîne de caractères démarrant à la position begin et se terminant à la position end - 1.

En utilisant ces méthodes, vous devez écrire une méthode dont la spécification est la suivante :

/*
 * @pre - p != null, s != null
 *      - p est un pattern, c’est-à-dire une chaîne de caractères composées de
 *        lettres, de chiffres et de zéro, une ou plusieurs fois le caractère ?
 *      - s contient des lettres et des chiffres, mais pas le caractère ?
 * @post - retourne le nombre d’occurrences du pattern p à l’intérieur de la chaîne
 *         de caractères s.
 *       - Une occurrence est une sous-chaîne de s de même longueur
 *         que p qui contient les mêmes caractères que p à toutes les positions
 *         où p ne contient pas de caractère ?
 */
public static int count (String p, String s);

À titre d’exemple, le code ci-dessous :

System.out.println(count("AB","CDEF"));
System.out.println(count("?B","CABDEF"));
System.out.println(count("A?","CABDEACF"));
System.out.println(count("AA","CAAABDEAAF"));
System.out.println(count("??","CAAAB"));

Affiche les valeurs 0, 1, 2, 3 et 4.

Pour résoudre ce problème, pensez à la découper en sous-problèmes et n’hésitez pas à utiliser une ou plusieurs méthodes privées supplémentaires.


Câu hỏi 1:

Complétez ici le corps de la méthode

public static int count (String p, String s)
Câu hỏi 2:

Déclarez ici les méthodes privées que vous souhaitez utiliser pour décomposer le problème en sous-problèmes. Attention, veillez à n'utiliser que des méthodes de classe static. Si une exception survient dans ce code, le feedback sera indiqué dans la question 1.