LeetCode-6-Z字形变换

最新推荐文章于 2025-05-15 15:04:39 发布

原创最新推荐文章于 2025-05-15 15:04:39 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用C++实现LeetCode上的Z字形变换题目，通过二维数组模拟Z字形路径，最终输出变换后的字符串。文章包含了完整的代码示例和运行逻辑，适合对算法感兴趣的开发者阅读。

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

LeetCode-6-Z字形变换

/*Z字形变换*/
#include<iostream>
#include<string>
using namespace std;
char s[100];
char str[100][100];
void main(){
	cin >> s;
	int num;
	cin >> num;
	int len = strlen(s);
	//初始化
	for (int i = 0; i < num; i++){
		for (int j = 0; j < len; j++){
			str[i][j] = '*';
		}
	}
	int row = 0, col = 0;
	int flag = 0;//加的状态
	//将进行Z变换后的形象存入str二维数组
	str[row][col] = s[0];
	for (int i = 1; i < len; i++){
		if (flag == 0){
			row++;
			str[row][col] = s[i];
			if (row == num - 1){
				flag = 1;
				i++;
			}
		}
		if (flag == 1&&i<len){
			row--;
			col++;
			str[row][col] = s[i];
			if (row == 0){
				flag = 0;
			}
		}
	}
	//输出
	for (int i = 0; i < num; i++){
		for (int j = 0; j <= col; j++){
			if (str[i][j] != '*'){
				cout << str[i][j];
			}
		}
	}
	cout << endl;
}