lintcode算法題之8-旋轉字符串

public class Solution {
    /**
     * @param str: An array of char
     * @param offset: An integer
     * @return: nothing
     */
    public void rotateString(char[] str, int offset) {
        // write your code here
        char[] str2=new char[str.length];
       
        if((str.length)==0)
        {
            
        }else
        {
             if(offset>str.length)
        {
            offset=offset%str.length;
        }
        
        for(int i=0;i<str.length-offset;i++)
        {
            str2[i]=str[i];
        }
        
        for(int j=0;j<offset;j++)
        {
            str[j]=str[str.length-offset+j];
        }
        for(int k=offset;k<str.length;k++)
        {
            str[k]=str2[k-offset];
        }
        
        }
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章