Minimum Number of Change to Anagram【难】

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.