In this paper we investigate the\emph {approximate string matching problem} when the
allowed edit operations are\emph {non-overlapping unbalanced translocations of adjacent …