06. Winning Ticket - Text Processing - More Exercise - Java-Fundamentals

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

Delyan99 4 Точки

06. Winning Ticket - Text Processing - More Exercise - Java-Fundamentals

Lottery is exciting. What is not, is checking a million tickets for winnings only by hand. So, you are given the task to create a program which automatically checks if a ticket is a winner.

You are given a collection of tickets separated by commas and spaces. You need to check every one of them if it has a winning combination of symbols.

A valid ticket should have exactly 20 characters. The winning symbols are '@', '#', '$' and '^'. But in order for a ticket to be a winner the symbol should uninterruptedly repeat for at least 6 times in both the tickets left half and the tickets right half.

For example, a valid winning ticket should be something like this:

"Cash$$$$$$Ca$$$$$$sh"

The left half "Cash$$$$$$" contains "$$$$$$", which is also contained in the tickets right half "Ca$$$$$$sh". A winning ticket should contain symbols repeating up to 10 times in both halves, which is considered a Jackpot (for example: "$$$$$$$$$$$$$$$$$$$$").

Input

The input will be read from the console. The input consists of a single line containing all tickets separated by commas and one or more white spaces in the format:

"{ticket}, {ticket}, … {ticket}"

Output

Print the result for every ticket in the order of their appearance, each on a separate line in the format:

Invalid ticket - "invalid ticket"
No match - "ticket "{ticket}" - no match"
Match with length 6 to 9 - "ticket "{ticket}" - {match length}{match symbol}"
Match with length 10 - "ticket "{ticket}" - {match length}{match symbol} Jackpot!"

Constrains

Number of tickets will be in range [0 … 100]

Examples

Input	Output
Cash$$$$$$Ca$$$$$$sh	ticket "Cash$$$$$$Ca$$$$$$sh" - 6$
$$$$$$$$$$$$$$$$$$$$, aabb , th@@@@@@eemo@@@@@@ey	ticket "$$$$$$$$$$$$$$$$$$$$" - 10$ Jackpot! invalid ticket ticket "th@@@@@@eemo@@@@@@ey" - 6@
validticketnomatch:(	ticket "validticketnomatch:(" - no match

Здравейте, можете ли да помогните за тази задача достигам до 90/100.

Решение : https://pastebin.com/uzsubxLH

Благодаря предварително!

Тагове:

07/11/2020 22:12:02 Java Fundamentals 07/11/2020 22:37:35

MartinBG 4803 Точки

Best Answer

Има пропуски в логиката - например при вход $$$$$$@@@@@@@@$$$$$$, който е валиден печеливш билет, програмата ще изведе "... no match" , вместо "... 6$"

Може да опитате да фикснете кода за горния случай, но тази задача най-вероятно се очаква да бъде решена чрез използването на regex, който доста опростява логиката, например:

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;


public class WinningTicket_06 {

    private static final String REGEX = "(?=.{20}).*?(?=(?<ch>[@#$^]))(?<match>\\k<ch>{6,}).*(?<=.{10})\\k<match>.*";
    private static final Pattern PATTERN = Pattern.compile(REGEX);
    private static final Pattern SEPARATOR = Pattern.compile("\\s*,\\s*");

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String[] tickets = SEPARATOR.split(scan.nextLine().trim());

        for (String ticket : tickets) {
            if (ticket.length() != 20) {
                System.out.println("invalid ticket");
            } else {
                Matcher matcher = PATTERN.matcher(ticket);
                if (matcher.matches()) {
                    String match = matcher.group("match");
                    System.out.printf("ticket \"%s\" - %d%s%s%n",
                            ticket, match.length(), match.charAt(0),
                            (match.length() == 10) ? " Jackpot!" : "");
                } else {
                    System.out.printf("ticket \"%s\" - no match%n", ticket);
                }
            }
        }
    }
}

08/11/2020 00:10:20 08/11/2020 00:34:42

Delyan99 4 Точки

Благодаря за помощта. Успях да я докарам до 100/100.

08/11/2020 00:34:34 08/11/2020 00:34:59

Georgieva_Nadezhda 28 Точки

Здравей, MartinBG,

Може ли да обясниш RegEx-a "(?=.{20}).*?(?=(?<ch>[@#$^]))(?<match>\\k<ch>{6,}).*(?<=.{10})\\k<match>.*", кое какво точно прави? Опитах се да го разбера по обясненията в сайтовете, но пак имам неясноти:

Positive Lookahead (?=.{20})

Positive Lookbehind (?<=.{10})

(?<match>\\k<ch>{6,})

\\k<match>

Благодаря

10/12/2020 11:07:17

MartinBG 4803 Точки

@Georgieva_Nadezhda

Разбира се!

(?=.{20}) - Positive Lookahead, проверяваме дали стринга е с точно 20 символа. Решението ще мине в Judge и без тази част, защото това се проверява и на друго място в кода.
.*? - пропускаме всички символи в началото на стринга, които са различни от @#$^
(?=(?<ch>[@#$^])) - Positive Lookahead, намираме първия символ от @#$^ и го запазваме в група с име "ch". Важно е да се отбележи, че този символ още не "изконсумиран" от регекса и се включва в следващата проверка
(?<match>\\k<ch>{6,}) - търсим 6 или повече поредни символа от групата "ch" и ги запазваме в група с име "match"
.* - пропускаме всякакви символи, които може да се намират между двете групи печеливши символи
(?<=.{10}) - Positive Lookbehind, разделяме стринга на две части по 10 символа и указваме, че ще проверяваме втората част
\\k<match> - търсим съвпадение (във втората половина на стринга) на групата "match", която сме намерили в първата
.* - пропускаме всякакви символи, които може да са останали в края на стринга след намерената група "match"

10/12/2020 11:34:41 10/12/2020 11:37:17

Покажи всички коментари

idasanka 105 Точки

thanks for sharing this with us! love it! <3 cedar rapids marriage counseling

13/01/2021 19:08:26