Given two anagrams S1 and S2, we want to convert S1 anagram to S2 anagram. We need to find out minimum number of adjacency swaps required for this.

我其實有一點不太理解。。。難道不是只有一種方法嗎

http://sivagamiannamalai.blogspot.com/2015/05/hackerrank-string-challenges-anagram.html

https://coderinme.com/anagram-hackerrank-problem-solution/?utm-tracker=sivagamiannamalai.blogspot

估計是我太累了。。這題看解釋都看了好久。。。

這個大概意思就是Given s1, s2 ?找S1要改幾個字符變成s2的anagram.

第一步是把兩個string 合并在一起：s3=s1+s2.

然后判斷長度。如果S3是一個odd length. 那么我們怎么搞也不可能分成兩個length一樣長的。return -1.

如果是even length.

！！！！

From IXL 面試題：

唯一要注意的我一開始沒注意到的

1. ans==-1的情況如果我們除2 會變成0 導致結果錯誤。

2. 大部分情況下都要/2.