狗家面经补充

我昨天在群里发了一个面经题，然后大家热烈讨论，观点不一。我在这里讲一下思路。
首先问一下大家，我现在积分不够，能看见大家回复我的内容，但是无法回复。这个怎么破？

昨天发的题目是，给两个string, A and B。同样的长度，并且都是由小写字母组成。返回是否可以把A变成B。规定每一次只能变A中的一中字母，并且同样的字母要变就得一块变，且必须变成同一个字母。

比如A = "cbc", B = "gfg",   那么转变顺序就是 "cbc&q

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

一个字符，他的入度随着遍历变成0，并且他的出度变成0的话，就意味着出现了一个额外的可用自由字符，此时直接返回true。而如果一直没有出现这种字符，并且bfs遍历之后，还有环的话，那就只能返回false了。

谢谢大家。

希望大家回答一下我怎么在积分不够的情况下，回复帖子。并且如果可能的话，多给我一些大米，这样我也好方便之后回复了。谢谢

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

"在确保不存在B中同一个字符被多个不同的A中的字符指向时，..."

为什么不能存在
abc -》ccc   应该是true吧

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主。。这题和厉口尔淋唔的区别是什么？ 我看着很像厉口尔淋唔

楼主这个题好难。。。

A: "abcdefghijklmnopqrstuvwxyz";
B: "bcadefghijklmnopqrstuvwxyb"
请问楼主这个test case 能过吗， 似乎楼主的方法这个过不了。 但实际上可以 先把 a->z, c->a, b->c, z->b

楼主你如果不能回复的话可以试试给别人评分吗，评分的时候可以加文字作回复。评分不扣自己的大米。

@yunanzho

还是有一个问题：  
考虑这种情况
所有可用的字母集合是a，b，c
source = abc
target  = bab  

前两对 ab -》ba 虽然构成环， 但是仍然是可解的。 因为存在一个c指向这个环。
所以在检查环的时候，必须是首尾相连，每个点入度出度都为1，才是一个不可解的环。