LeetCode(6)--ZigZag Conversion

本文介绍了如何将普通字符串转换为指定行数的zigzag模式,并详细解释了两种不同的实现思路,包括处理非字母和数字字符的方法。通过实例演示了算法的正确应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目如下:
The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A P L S I I G
Y I R
And then read line by line: “PAHNAPLSIIGYIR”
Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);
convert(“PAYPALISHIRING”, 3) should return “PAHNAPLSIIGYIR”.

解题思路:
思路1:第一次使用了一个临时的char二维数组,具体的方法是遍历整个字符串,先将整行都有字符的填满,然后再对有空格的填满,对数据一列一列的操作。

char[][] zig = new char[numRows][s.length()];
       String str = "";
       int i = 0;
       int k = 0;
       while(i < s.length()){
            for (int j = 0; j < numRows && k < s.length(); j++) 
                zig[j][i] = s.charAt(k++);
            for (int j = numRows - 2; j > 0  && k < s.length(); j--) 
                zig[j][++i] = s.charAt(k++);
            i++;
       }
       for (int j = 0; j < zig.length; j++) {
             for (int j2 = 0; j2 < zig[j].length; j2++) {
                if(Character.isLetterOrDigit(zig[j][j2])){
                    str += zig[j][j2];
                }
            }
       }
       return str;

但是,问题来了对于有其他字符的字符串处理起来就明显吃力,比如“,。”等Character.isLetterOrDigit()会将非字母和数字类型的其他字符过滤掉,因此,该方法提交之后Error。
思路2:沿着思路1的方法走,使用一个字符串数组,再赋值的时候就将空格等其他字符去除掉。
提交的代码:

if(numRows == 1) return s;
        String[] zig = new String[numRows];
        String str = "";
        for (int i = 0; i < zig.length; i++) zig[i] = "";
        for( int k = 0; k < s.length();){
            for (int j = 0; j < numRows && k < s.length(); j++) 
                zig[j] += s.charAt(k++);
            for (int j = numRows - 2; j > 0  && k < s.length(); j--) 
                zig[j] += s.charAt(k++);
        }
        for (int i = 0; i < zig.length; i++) str += zig[i];
        return str;

参考:
http://www.cnblogs.com/sanghai/p/3632528.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值