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.
