題目詳情:

給定兩個字串，僅由小寫字母組成，它們包含了相同字元。

求把第一個字串變成第二個字串的最小操作次數，且每次操作只能對第一個字串中的某個字元移動到此字串中的開頭。

例如給定兩個字串“abcd" "bcad" ，輸出：2，因為需要操作2次才能把"abcd"變成“bcad" ，方法是：abcd->cabd->bcad。

由於演算法基礎薄弱，題做出來了，卻不知道自己用的是什麼演算法，等後面有時間了一定得好好補下。

我的做法是：如果能找到 不移動 " 不必要移動的字元" 並且 "必須要移動的字元“  只移動一次的的方法，那麼這種方法的操作次數必然是最少的。

其中不必要移動字元是指 通過移動其他的字元而能使自己達到目的字串中的位置，而必須要移動的字元恰恰相反；

現在需要做的是找出這兩種字元，然後看能否找到"必須要移動的字元“  只移動一次的方法；

看下面的例子，由上面的字串 A 轉換為下面的字串 B ：

根據結果B中的字元位置的限定，我們來找出A中哪些字元是不必要移動，而另外一些無論如何都是需要被移走的，顯然x、y、z是沒必要移動（比如y可以通過移走e、f、g達到B中的正確位置），而g,f,e,d,c,b,a這7個字元是必須要移走的（因為如果f不被移走的話，那麼z不可能成為最後一個字元，所以f是必須要移走的）。同時發現不必要移動的字元是目的字串B中某個末尾子串，並且這個子串中的字元在A中的先後順序與B中的順序一致。

然後需要考慮的是有沒有上述理想的移動方法呢？答案是有的，如下：

按B中除去末尾不必要移動的字元的子串的逆序來移動A中必要移動的元素，正好可以將A轉換為B。

可以認為移動分為兩步，刪除所有必須移動的元素，再按合理順序插入這些字元，即可以認為是將這些必要移動的字元先放在另外的串C，然後將這些字元按合理的順序插入到xyz前面。自己可以動手畫下上面的例子，依次移動g,f,e,d,c,b,a到開頭即能將A轉換為B。

由於題目只要求求最少的操作次數，那麼我們只需統計需要被移走的字元個數即可，程式碼如下：

#include <stdio.h>  
#include <iostream>  
#include <string>  
using namespace std;  
class Test {  
public:  
    static int getNumber (string   a,string   b){  
        int i=a.size()-1,j=i,cnt=0;
        for(;i>=0;i--){
            if(a[i]!=b[j]) cnt++;
            else   j--;
        }
        return cnt;  
    }  
};  
//start 提示：自動閱卷起始唯一標識，請勿刪除或增加。  
int main()  
{     
    cout<<Test::getNumber("abxcdyezfg", "abcdefgxyz")<<endl;     
}   
//end //提示：自動閱卷結束唯一標識，請勿刪除或增加