Try this: (I suppose the common string should be at the beginning):
string[] x = {"10111","10222","10250","10113"};
string common = x[0];
foreach(var i in x){
while(!i.StartsWith(common)){
common = common.Substring(0,common.Length-1);
if(common == "") break;
}
}
x = x.Select(a=>a.Substring(common.Length)).ToArray();