• 【leetcode】ZigZag——easy


    zigzag型输出字符串。

    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:

    string convert(string text, int nRows);

    convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

    思路:其实就是生成一个row*s.length()大小的二维数组,然后以w型方式去存储每一个字符,横向输出就行了。

    #include <iostream>
    #include<string>
    using namespace std;
    
    class Solution {
    public:
        string convert(string s, int numRows) {
            string s_convert;
            int numCols=s.size();
             //二维char型数组的内存分配和初始化
            char** c_array;
            c_array=(char**)malloc(numRows*sizeof(char*));    
            for(int k=0;k<numRows;k++)
            {
                c_array[k]=(char*)malloc(numCols*sizeof(char));
            }
            for(int m=0;m<numRows;m++)
                for(int n=0;n<numCols;n++)
                    c_array[m][n]='0';
            //往二维数组中存入数据
            int i=0,j=0;
            int i_add=-1;
            while(j<numCols) 
            {
                c_array[i][j]=s[j];
                if(numRows==1)
                    j++;
                else
                {
                    if(i==numRows-1||i==0)         //每次到达顶端或者底端时,i的增量取反
                        i_add=-i_add;
                    i+=i_add;
                    j+=1;
                }
            }
            //取出数据
            for(i=0;i<numRows;i++)
            {
                for(j=0;j<numCols;j++)
                {
                    if(c_array[i][j]!='0')
                        s_convert+=c_array[i][j];
                }
                free(c_array[i]);
            }
            free(c_array);
            return s_convert;
        }
    };
    
    void main()
    {
        string s="ab";
        Solution S;
        cout<<S.convert(s,1);
    }
  • 相关阅读:
    python写的百度贴吧相册下载
    C#的图片拼接
    删除目录下的所有".svn"文件
    centOS 6.5 yum升级 gcc4.8 然后又退回来4.4
    代理的分类简述特点
    GCC 特性整理
    纯C 实现 strpos substr strspilt str_trim
    编译putty 源码去掉 Are you sure you want to close this session? 提示
    OpenWrt tcpdump 抓包
    安卓 打飞机 app 开发 第一篇
  • 原文地址:https://www.cnblogs.com/wy1290939507/p/4534023.html
Copyright © 2020-2023  润新知