问个G的电面题

原帖地址:mitbbs

问一群朋友去电影院,有一些是情侣有一些不是,一开始都乱坐在同一排座位,要怎么
样用minimum swap把情侣排在一起

比如:
开始:aba -> 1次
abbca-> 1次
acdaec -> 2次