飞范超神之作

string canObtain(string src, string tar){
    if(src.length() > tar.length()) return "Impossible";
    int left = 0 , right = tar.length() - 1 ,front_to_end = 1;
    while(right - left + 1 != src.length()){
        if(front_to_end){
            if(tar[right] == ‘A‘)right--;
            else {
                front_to_end = 0;
                right--;
            }
        }
        else {
            if(tar[left] == ‘A‘)left++;
            else {
                front_to_end = 1;
                left++;
            }
        }
    }
    if(!front_to_end) reverse(src.begin(), src.end());
    return src == tar.substr(left, src.length()) ? "Possible" : "Impossible";
}