Похожие чаты

How to find whether a string can be converted to

other or not ?
Like 'aab' can be converted to 'bba' so we print yes otherwise no
For eg P='aab' and Q='bba'
In one operation, u can replace all occurences of a single character in P with any character from alphabet Z subject to following simple rules :

1) Replace only happens when new character doesn't already exists in P.
2) Replace operation is atomic to all occurences which means all occurences are replaced simultaneously with same character.
3) All occurences must be replaced.
Alphabet Z consists of lower case english letters only.

1 ответов

17 просмотров

A few hint for you: 1. The core transformation can be modeled as a digraph. What's the meaning of vertices and edges in this problem? 2. In which scenario, the problem can't be build as a digraph (no solution)? 3. What's the property of the digraph? Are there any constraints on the in degree and out degree for the vertices? 4. What if the digraph contains loops? Are there any additional checkings to be done?

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
@Benzenoid can you tell me the easiest, and safest way to bu.y HEX now?
Živa Žena
20
This is a question from my wife who make a fortune with memes 😂😂 About the Migration and Tokens: 1. How will the old tokens be migrated to the new $LGCYX network? What is th...
🍿 °anton°
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
What is the Dex situation? Agora team started with the Pnetwork for their dex which helped them both with integration. It’s completed but as you can see from the Pnetwork ann...
Ben
1
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Anyone knows where there are some instructions or discort about failed bridge transactions ?
Jochem
21
@lozuk how do I get my phex copies of my ehex from a atomic wallet, to move to my rabby?
Justfrontin 👀
11
Карта сайта