编程之美的2.17，数组循环移位 & 字符串逆转（反转） Hello world Welcome => Welcome world Hello

staticvoidMain(string[]args)
{

stringinput="HelloWorldWelcome";
char[]tempArray=input.ToCharArray();

stringresult=RightShift(tempArray,0,tempArray.Length-1);
}

publicstaticstringRightShift(char[]arrary,intstartIndex,intendIndex)
{
Reverse(arrary,0,endIndex);

startIndex=endIndex=0;

while(startIndex<arrary.Length-1)
{
if(arrary[startIndex]=='')
{
startIndex++;
endIndex++;
continue;

}
elseif(arrary[endIndex]=='')
{
intcurrentIndex=endIndex;
Reverse(arrary,startIndex,endIndex-1);
startIndex=endIndex=currentIndex;
}
elseif(endIndex==arrary.Length-1)
{
intcurrentIndex=endIndex;
Reverse(arrary,startIndex,endIndex);
startIndex=endIndex=currentIndex;
}
else
{
endIndex++;
}
}

StringBuilderbuilder=newStringBuilder();
foreach(chariteminarrary)
{
builder.Append(item);
}

returnbuilder.ToString();

}

publicstaticvoidReverse(char[]arrary,intstart,intend)
{
while(start<end)
{
chartemp=arrary[start];
arrary[start]=arrary[end];
arrary[end]=temp;

start++;
end--;
}
}