ZigZag(c)

news/2024/11/20 15:39:59/

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:

一开始人自己知道ZIgzag是什么意思.提交了N次都失败,郁闷死了,只能百度了.游览了ljiabin的博客(http://blog.csdn.net/ljiabin/article/details/40477429)感觉描述很详细.哎,恍然大悟立刻重头开始,依旧失败RUNTIME ERROR.
百度依然无果,最后死马当活马医把strcat调用改为自己编的,通过了.我只能说用C编个程序真难真难.简单题就不解释了,直接代码:

char* convert(char* s, int numRows) {if(numRows ==1)return(s);int len = strlen(s);char tar[numRows][len];int row[numRows] ;bzero(row , sizeof(row));int i;char* ptr =s;int mark =1;int n=0;for(i=0;n<len;ptr++){ n++;tar[i][row[i]] = *ptr;row[i]+=1;if(mark>0)++i;else--i;if( i==(numRows-1)||i==0 )mark = -mark;}char *p =(char *) malloc(sizeof(char)*len+1);char *p_save =p;                for(i=0;i<numRows;i++)for(n = 0 ; n < row[i];n++)*p++=tar[i][n];*p='\0';return(p_save);}

http://www.ppmy.cn/news/579065.html

相关文章

6. ZigZag Conversion

https://leetcode.com/problems/zigzag-conversion/description/ 题目大意&#xff1a;给一个字符串和n&#xff0c;要求按n行的“之”字形来输出 解题思路&#xff1a;如下图&#xff1a; /*nnumRows Δ2n-2 0 2n-2 …

zz - Google Sparsehash

Google Sparsehash 包实现背景&#xff1a;该包由2种类型和HashTable实现组成。Sparse 设计的实现过程中考虑的是空间优先&#xff1b;dense 设计上考虑的是时间优先。设计的注重点不一样&#xff0c;所以实现也不一样。为了和通用的STL相适应&#xff0c;每一种实现提供了hash…

zig-zag旋转

自己写了个&#xff0c;感觉很罗嗦&#xff0c;而且用的是二维的vector&#xff0c;代码比较膨胀。在网上看到一个很精典的代码&#xff0c;粘贴过来&#xff0c;学习一下。 #include<iostream> #include<iomanip> #include<cstring> using namespace std; v…

如何超过大多数人——陈皓(左耳朵耗子)

转载自&#xff1a;酷 壳 – CoolShell 当你看到这篇文章的标题&#xff0c;你一定对这篇文章产生了巨大的兴趣&#xff0c;因为你的潜意识在告诉你&#xff0c;这是一本人生的“武林秘籍”&#xff0c;而且还是左耳朵写的&#xff0c;一定有干货满满&#xff0c;只要读完&…

干货分享:谷歌主动搜索开发客户的万能公式

大家在用谷歌(Google)开发是不是也有以下常见问题&#xff1a; 关键词不准&#xff0c;搜索到的都是零售商&#xff0c;B2C平台搜索到的客户太大&#xff0c;已经被开发多次&#xff0c;开发信不回复搜索到的客户找不到邮箱搜索到的客户与工厂不匹配&#xff0c;无法合作 其实…

linux gz是什么文件,gz是什么

gz是什么 GZ是UNIX系统中的压缩文件&#xff0c;ZIP的Gnu版本&#xff0c;功能和WINRAR一样压缩文件的扩展名。 以tar.gz为扩展名的是一种压缩文件&#xff0c;在Linux和OSX下常见&#xff0c;Linux和OSX都可以直接解压使用这种压缩文件。 windows下的WinRAR也可以使用&#xf…

【数据挖掘】——常见算法对比和选择

&#x1f935;‍♂️ 个人主页&#xff1a;Lingxw_w的个人主页 ✍&#x1f3fb;作者简介&#xff1a;计算机科学与技术研究生在读 &#x1f40b; 希望大家多多支持&#xff0c;我们一起进步&#xff01; &#x1f604; 如果文章对你有帮助的话&#xff0c; 欢迎评论 &#x1f4…

Golang每日一练(leetDay0108) 灯泡开关I\II Bulb Switcher

目录 319. 灯泡开关 Bulb Switcher &#x1f31f;&#x1f31f; 672. 灯泡开关II Bulb Switcher ii &#x1f31f;&#x1f31f; &#x1f31f; 每日一练刷题专栏 &#x1f31f; Rust每日一练 专栏 Golang每日一练 专栏 Python每日一练 专栏 C/C每日一练 专栏 Java每…