CT24063

The Pattern Count Beneath Misthollow

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Legend says the vault under the valley of Misthollow opens only for a perfect tally of letters. Vani means to find out. Task: Count how many times string t occurs inside s (occurrences may overlap). Input format: Two lines: string s, then pattern t. Output format: Print the occurrence count. Constraints: 1 <= |t| <= |s| <= 573; lowercase letters.

Example 1:

Input: ymrxwdwopbpktotsxewadthjonjaxwvzjkzymmxtpzytvllqnpwledkttigejeadvxuugkfwqkuppzrfmrcebiyyzwejwodkbiualevhfovpsluirilpqwxsiyayqruxqsgjujlmkjutbxzclksyleiqtrffitybwnrqwoxgwtmcesrfhmcuxvjnxaguohsvhevetbwkwmyaawbducdvzpoigqamvscvbbyrwccovlzyxwmjjxkjlnjnsqmtyxwdkiemygeuhmdyzbonowbhlclaitfjikdcarudrjymfubqzoesosbwitknytxbophgdcjbissebfkbxlnlukfqjuyieuythtliolkhfecpkxjkxlgfjimuktjpupqtlkckvyhiooaiurbmjephgtoxczcpifuuniwrljxmreogbjaqfjrzdfttkgntikbucjxebpyrihua a
Output: 14

Example 2:

Input: tcgvqjadvgp btwpc
Output: 0

Example 3:

Input: uyycfcroccrwfvsxxafuaqclhtwccldukgylemqwvcyqqtcjqnnptbzarsgmhlwtgloisakbgwtldujvxbkulisxzxafpmerpxjfehphandazcbumsilifiadrcfkyigvmsylvtogufnvyplavpisohcizldtyhefbtuauluchrpvfngskffrcmymtewxyawihmavyjcgnmtbisgrdiawitytexfrkzmtvnxlsscgrxemxomqjqhjxmckbtmqjfocwpkbqbuhxqhfrzaowhgdlgcxqjzhqrlrgytrkxoqixyldxjuyruindewfthq j
Output: 9

Constraints:

1 <= |t| <= |s| <= 573; lowercase letters.

Loading...
Test Cases:No test cases
No test cases available.