You are given to Strings , in one String you can swap any adjacent character , also you can swap first and last character . Find the minimum number of swaps required to make two String similar.
Sample Ip —
S1- aab S2- baa
Op — 1
You can swap first and last character of S2 , so ans will be 1.
How to solve this ?
Constraints were 1<=|S1|, |S2| <= 2000.
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 165 |
| 3 | adamant | 161 |
| 4 | TheScrasse | 160 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | orz | 146 |
| 9 | pajenegod | 145 |
| 9 | SecondThread | 145 |
Can anyone please help ?
I want to help, but seems like I can't find a solution myself. So I just upvoted your post. Haha.
All those upvotes on your post probably means, "Good question Mate. I want to know the solution too!"
Don't reply to my comment right now. Wait till the post drowns down in few days. Comment then and it will pop up again at top. Keep repeating this until some smart person comments the solution :p
Anyone can help ?