leetcode 6 N字形变换

tags：字符串  模拟题

 

 

 先new一个List出来，List中有nums个StringBuilder，然后对于字符串s中的每一个字符判断一下这个字符应该放到哪个StringBuilder里去

 

class Solution {
    public String convert(String s, int nums) {
        if(nums<2){
            return s;
        }

       List<StringBuilder>  result=new ArrayList();
       for(int i=0;i<nums;i++){
           result.add(new StringBuilder());
       }

       int index=0;//用index来控制应该将这个字符添加到哪一个字符串中
       int flag=1;//用flag来控制是index是++还是--

       for(int j=0;j<s.length();j++){  //遍历字符串的每一个字符
           char temp=s.charAt(j);
           result.get(index).append(temp);

           if((index+flag)>=nums||(index+flag)<0){
                flag=-flag;                
            }
            index=index+flag;
        }            
       

       //最后将所有的StringBuilder全部拼接起来就行了
       StringBuilder answer=new StringBuilder();

       for(int i=0;i<nums;i++){
           answer.append(result.get(i));
       }

       return answer.toString();
    }
}