Z字形变化

  • 题目描述:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:在这里插入图片描述
    之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如"LCIRETOESIIGEDHN"。
  • 题目分析:该题我们可以建立一个字符串数组用于存储每一行的字符串,然后按照从上到下,从下到上,从左到右的顺序进行遍历,最后将字符数组中每个元素合并。
  • 代码展示:
class Solution {
    public String convert(String s, int numRows) {
        int i = Math.min(s.length(),numRows);
        int j;
        int loc = 0;
        boolean flag = true;//判断字符串数组是否越界
        String cc = "";
        String[] bb = new String[i];
        if(numRows == 1) {return s;}
        for(j = 0;j < i;j++)
            bb[j] = "";
        for(j = 0;j < s.length();j++){
            bb[loc] += s.substring(j,j+1);
            if(flag == true) {loc++;}
            if(flag == false) {loc--;}
            if(loc == i) {flag = false;loc -= 2;}
            if(loc == -1) {flag = true;loc += 2;}
        }
        for(j = 0;j < i;j++){
            cc = cc + bb[j];
        }
        return cc;
    }
}
  • 总结:在自己第一遍做的时候想的是将字符串转化为字符数组来做,但是这样显然是没有必要,会使程序变得非常麻烦,因此我是通过调用String的substring()方法从而实现字符串的赋值,并最后对字符串直接相加得到最终结果。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值