Nội dung Bài tập
- Mã:
- OLP19.Cau5.PaperCuts
- Tên:
- Cau5.PaperCuts
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- thuthq
Tito has a paper strip with some letters written on it. He would like to rearrange the letters to form some other word. He does this by making some number of vertical cuts and then rearranging the remaining strips of paper. For example, a strip with letters
abbaaddccee
can be cut into four pieces,
abb | aa | ddcc | ee
and be put together in a different order:
aaabbeeddcc
Given Tito's paper strip and the word he wants to form, determine the minimum number of cuts
that Tito needs to make in order to construct the desired word.
Input
The fi rst line of input contains a single string of lowercase letters, representing Tito's paper strip.The second line of input contains a single string of lowercase letters, representing the word Tito wants to form by rearranging the letters.It is guaranteed that the two lines consist of the same number of letters between 1 and 18 (inclusive), and that the letters consisting the two lines are exactly the same, i.e., it is always possible to reach Tito's desired word by rearranging the letters in the paper strip.
Output
Print, on a single line, the minimum number of cuts that Tito has to make.
Sample Input and Output:
Input
Output
abbaaddccee
aaabbeeddcc
3
Input
Output
abba
abba
0
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...