| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P153SUMA - ROUND 3A - Giải mã |
Riddle là một tên tội phạm khét tiếng và là một trong những kẻ thù của Batman, hắn thường phạm tội và hay để lại những câu đố để đánh đố cảnh sát. Thường thì Batman sẽ dễ dàng giải được các câu đố của hắn, thế nhưng lần này Batman bận đi chơi với SuperMan nên các cảnh sát của Gotham không thể giải được câu đố để tìm ra vị trí của Riddle. Bạn hãy giúp họ nhé.
Câu đố của Riddle đó là cho một xâu S và một xâu T, sau đó bạn hãy xóa các xâu con T của S cho đến khi S không còn xâu con nào bằng T nữa. Quy tắc xóa như sau: mỗi bước, bạn phải tìm xâu T đầu tiên xuất hiện trong S và xóa nó đi. Thực hiện tuần tự như vậy cho đến khi xâu S mới không chứa xâu T nào nữa.
Input
Dòng đầu tiên chứa xâu S (|S| <= 10^6).
Dòng thứ hai chứa xâu T (|T| <= |S|).
Tất cả các ký tự đều là chữ cái in thường.
Output
In ra xâu S sau khi đã xóa hết các xâu con bằng T – vị trí của Riddle. S không thể bị xóa hết.
Example
Input:onbatoonncaveon
on
Output: batcave
| Được gửi lên bởi: | adm |
| Ngày: | 2015-07-16 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
