龙空技术网

2024年1月19日,C语言面试题目:Z字形变换

工控小新 40

前言:

今天你们对“c语言a转化成z”可能比较注重,大家都需要知道一些“c语言a转化成z”的相关文章。那么小编也在网上汇集了一些关于“c语言a转化成z””的相关内容,希望小伙伴们能喜欢,我们一起来了解一下吧!

学习工控知识,就来工控小新

农历腊月初九 2024/1/ 19

往期推荐

2024年1月17日,数独游戏怎么玩?

2024年1月16日,每日一分钟学习C语言,学习路上不能停

每日一练

/ Daily Exercises

Z 字形变换

将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行Z字形排列。

比如输入字符串为"PAYPALISHIRING"行数为3时,排列如下:

RHAN

A PLSIIG

上个R

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。

题目分析

一、问题分析

Z字形变换是一种常见的字符串处理问题。在这个问题中,我们需要将一个给定的字符串按照Z字形排列,然后从左到右逐行读取,生成一个新的字符串。

二、解题思路

解决这个问题的关键在于理解Z字形排列的规则。我们可以观察到,Z字形排列实际上是将字符串的字符按照特定的顺序重新排列。在给定的行数为n的情况下,每个Z字形的长度为2n-2。因此,我们可以通过计算每个字符在Z字形中的位置,然后根据这个位置将字符放入正确的行中。

程序展示

以下是在VC6.0环境下运行调试的C语言程序:

#include <stdio.h>#include <stdlib.h>#include <string.h>char* convert(char* s, int numRows){    if (numRows == 1) return s;    int len = strlen(s);    char* ret = (char*)malloc((len + 1) * sizeof(char));    int cycleLen = 2 * numRows - 2;    int k = 0;    for (int i = 0; i < numRows; i++)   {        for (int j = 0; j + i < len; j += cycleLen)     {            ret[k++] = s[j + i];            if (i != 0 && i != numRows - 1 && j + cycleLen - i < len)                ret[k++] = s[j + cycleLen - i];        }    }    ret[k] = '\0';    return ret;}int main() {    char s[] = "PAYPALISHIRING";    int numRows = 3;    char* ret = convert(s, numRows);    printf("%s\n", ret);    free(ret);    return 0;}

程序测试

运行上述代码,在VC6.0的环境下,可以得到如下的输出:

这与题目给出的结果一致,说明我们的算法是正确的。

源代码获取

#软件下载通道#

我用夸克网盘分享了「20240117」,点击链接即可保存。打开「夸克APP」,无需下载在线播放视频,畅享原画5倍速,支持电视投屏。

链接:

(链接和提取码建议复制粘贴,手动输入容易出现错误)

#支持一下#

分享整理,测试发布不易 如果您方便的话可以帮忙点一下↓↓

谢谢大家!

下期题目

外观数列

给定一个正整数n,输出外观数列的第n项。

「外观数列」是一个整数序列,从数字1开始,序列中的每一项都是对前一项的描述。

你可以将其视作是由递归公式定义的数字字符串列:

countAndSay(1)="1"

countAndSay(n)是对countAndSay(n-1)的描述,然后转换成另一个数字字符串。

前五项如下:

1

2

3.

4.

5.

1 1

21

1211

111221

第一项是数字 1

描述前一项,这个数是1即“一个1",记作"11"描述前一项,这个数是11即“二个1”,记作"2描述前一项,这个数是21即"一个2+一个1'描述前一项,这个数是1211即"一个1+-个要 描述 一个数字字符串,首先要将字符串分割为 最小数量的组,每个组都由连续的最多 相同字符 组成。然后对于每个组,先描述字符的数量,然后描述字符,形成一个描述组。要将描述转换为数字字符串,先将每组中的字符数量用数字替换,再将所有描述组连接起来。

点赞加关注,学习不迷路

微信公众号|工控小新

EPLAN电气绘图、TIA博图基础 、CAD、C语言教学、单片机基础、三菱PLC ... 每日持续更新中

#新豪华 新智享#

标签: #c语言a转化成z #c语言字型库