Loading...
Delyan99 avatar 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

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

Тагове:
0
Java Fundamentals 07/11/2020 22:37:35
MartinBG avatar 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);
                }
            }
        }
    }
}

 

0
08/11/2020 00:34:42
Delyan99 avatar Delyan99 4 Точки

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

1
08/11/2020 00:34:59
Georgieva_Nadezhda avatar 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>

Благодаря

1
MartinBG avatar MartinBG 4803 Точки

@Georgieva_Nadezhda

Разбира се! smiley

  1. (?=.{20}) - Positive Lookahead, проверяваме дали стринга е с точно 20 символа. Решението ще мине в Judge и без тази част, защото това се проверява и на друго място в кода.
  2. .*? - пропускаме всички символи в началото на стринга, които са различни от @#$^
  3. (?=(?<ch>[@#$^])) - Positive Lookahead, намираме първия символ от @#$^ и го запазваме в група с име "ch". Важно е да се отбележи, че този символ още не "изконсумиран" от регекса и се включва в следващата проверка
  4. (?<match>\\k<ch>{6,}) - търсим 6 или повече поредни символа от групата "ch" и ги запазваме в група с име "match"
  5. .* - пропускаме всякакви символи, които може да се намират между двете групи печеливши символи
  6.  (?<=.{10}) - Positive Lookbehind, разделяме стринга на две части по 10 символа и указваме, че ще проверяваме втората част
  7. \\k<match> - търсим съвпадение (във втората половина на стринга) на групата "match", която сме намерили в първата
  8. .* - пропускаме всякакви символи, които може да са останали в края на стринга след намерената група "match"
2
10/12/2020 11:37:17
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.