ZigZag Conversion

最新推荐文章于 2024-10-24 22:31:46 发布

weixin_33805557

最新推荐文章于 2024-10-24 22:31:46 发布

阅读量46

点赞数

本文介绍了一种将普通字符串转化为Z字形排列的算法，并提供了一个具体的Java实现案例。该算法通过递增和递减的方式将输入字符串按指定行数进行Z字形排列，最后再按行读取形成新的字符串。

摘要生成于 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".

方法

将字符串Z字形排列，然后输出新的字符串。

仅仅须要循环处理就可以。递增在递减。

	    public String convert(String s, int nRows) {
	        String[] subString = new String[nRows];	        
	        for(int i =0; i < nRows; i ++){
	            subString[i] = "";
	        }	        
	        int flag = 0;
	        int currentRows = 0;
	        String convertString ="";
	        if(nRows == 1){
	            return s;
	        }
	        for(int i = 0; i < s.length(); i ++){
	            if(flag == 0){
	                if(currentRows < nRows){
	                    subString[currentRows] +=s.charAt(i);
	                    currentRows ++;
	                }
	                if(currentRows == nRows){
	                    flag = 1;
	                    currentRows -- ;
	                }
	                
	            }else{
	                if(currentRows > 0){
	                    subString[currentRows - 1] +=s.charAt(i);
	                    currentRows --;
	                }
	                if(currentRows == 0){
	                    flag = 0;
	                    currentRows ++;
	                }
	            }
	        }
	        
	        
	        
	        for(int i = 0; i < nRows; i ++){
	            convertString += subString[i];
	        }
	        return convertString;
	    }