z字变换

最新推荐文章于 2022-07-07 08:59:07 发布

捣蛋鬼大师

最新推荐文章于 2022-07-07 08:59:07 发布

阅读量2.2k

点赞数

分类专栏：一天一道算法题

本文链接：https://blog.csdn.net/qq_39586877/article/details/110654342

版权

一天一道算法题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

代码均为php版本

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

L   C   I   R
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。

实现代码

	//行数为3的情况
	
	$str = 'ABCDEFG';
	$arr = array('','','');
	$flag = false; 
	$index = 0;
	$str_arr = str_split($str);
	for ($i = 0; $i < count($str_arr); $i++)
	{
	    $arr[$index] .= $str_arr[$i];
	    if($index === 0 || $index ===2){
	        $flag=!$flag;
	    }
	    $index += $flag?1:-1;
	}
	
	var_dump(join("", $arr));