Write a C program to find the number of shift required to convert one string to another. Check all the corner cases. 

         Eg: abc to acb o/p shd be 2 as 'b' shifted from 1st index to 2nd and 'c' shifted to 1st from second.