zigzag convert


/*
*zigzag covnert
*/#include <stdio.h>
#include <string.h>
#include <stdlib.h>/*n=numRows
Δ=2n-2    1                           2n-1                         4n-3
Δ=        2                     2n-2  2n                    4n-4   4n-2
Δ=        3               2n-3        2n+1              4n-5       .
Δ=        .           .               .               .            .
Δ=        .       n+2                 .           3n               .
Δ=        n-1 n+1                     3n-3    3n-1                 5n-5
Δ=2n-2    n                           3n-2                         5n-4
That is the zigzag pattern the question asked.
注意每一行两个数据间的步进,setp1 setp2.
*/
char* convert(char *s, int numRows)
{if(numRows==1)return s;int s_len=strlen(s);char *s_convert=(char*)malloc((s_len+1)*sizeof(char));char *s_r=s_convert;int i=0;int step1,step2;int pos;for(;i<numRows;++i){step1=(numRows-i-1)<<1;step2=i<<1;pos=i;if(pos<s_len) *s_convert++=s[pos];while(1){pos+=step1;if(pos>=s_len)break;if(step1)*s_convert++=s[pos];pos+=step2;if(pos>=s_len)break;if(step2)*s_convert++=s[pos];            }}*s_convert='\0';return s_r;
}
int main(int argc,char **argv)
{char s[]="123456789";printf("%s\n",convert(s,2));return 0;
}

zigzag convert相关推荐

ZigZag Conversion
ZigZag Conversion 1. Question 给定行数,将某字符串转换为zigzag形式,然后按行输出.zigzag形式如: The string "PAYPALISHIRIN ...
[LeetCode题解] ZigZag Conversion
原文在这,可以来我blog翻翻哦. 第二天.今天AC掉了一道之前没AC掉的题目... 今天的题目是6. ZigZag Conversion 题目描述: The string "PAYPALI ...
6. ZigZag Conversion
题目: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows l ...
LeetCode ZigZag Conversion
题意:给出一个字符串和行数,求字符串zigzag变换后的字符串如PAYPALISHIRING和行数为3,zigzag形式为 P A H N A P L S I I G Y I R 即结果字符串为PA ...
[LeetCode]ZigZag Conversion
题目:ZigZag Conversion 一串字符按照Z字形的数组给了我们,要求转成原本的顺序. 思路: 统计"|/"的个数: 竖着的和斜着的下标有对应关系: 竖着的:k = j* ...
LeetCode 6. ZigZag Conversion
原题链接在这里:https://leetcode.com/problems/zigzag-conversion/ 题目: The string "PAYPALISHIRING" i ...
蜗牛慢慢爬 LeetCode 6. ZigZag Conversion [Difficulty: Medium]
题目 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows li ...
ZigZag Conversion leetcode java
题目: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows l ...
【leetcode】ZigZag Conversion
题目简述 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows ...

zigzag convert

zigzag convert相关推荐

最新文章

热门文章