Archive: March 14, 2021

Find Center of Star Graph

给一个star graph, 找中间的那个点. 中间的那个是唯一的degree不是1的. count一下就行

给两个string, 求是否可以通过一次交换, 使得两个string相同. 用个list存不同的index, 然后check. 注意开始的时候可以通过2个string的长度判断一下.