2016计算机学科夏令营上机考试 C:反反复复 字符串reverse函数&用二维方式遍历一维数组

总时间限制: 1000ms 内存限制: 65536kB题目
描述
Mo和Larry发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如，若信息是“There’s no place like home on a snowy night”并且有5列，Mo会写成：

t o i o y
h p k n n
e l e a i
r a h s g
e c o n h
s e m o t
n l e w x

注意Mo只会填入字母，且全部是小写形式。在这个例子中，Mo用字母“x”填充了信息使之成为一个完整的矩阵，当然他使用任何字母都是可以的。

Mo根据这个矩阵重写信息：首先从左到右写下第一行，然后从右到左写下第二行，再从左到右写下第三行……以此左右交替地从上到下写下各行字母，形成新的字符串。这样，例子中的信息就被加密为：toioynnkpheleaigshareconhtomesnlewx。

你的工作是帮助Larry从加密后的信息中还原出原始信息（包括填充的字母）。

输入
第一行包含一个整数（范围2到20），表示使用的列数。
第二行是一个长度不超过200的字符串。
输出
一行，即原始信息。
样例输入

5
toioynnkpheleaigshareconhtomesnlewx

样例输出

theresnoplacelikehomeonasnowynightx

思路1：
利用二维数组的遍历，正向和反向

#include
#include
#include
#include
#include
using namespace std;
int n;
int main()
{
    //freopen("input.txt","r",stdin);
    string s;
    cin>>n;
    cin>>s;
    int len=s.length(),k=0,label=2;//k表示行数
    int m =len/n;
    char ss[m][n];
    ss[0][0]=s[0];
   for(int i=1;iif(label%2==0)
       {
            if(i%n==0)
           {
               k++;
               ss[k][n-1]=s[i];
               label++;//从左到右改变为右到左
           }
           else
           {
               ss[k][i%n]=s[i];
           }
       }
       else
       {
            if(i%n==0)
           {
               k++;
               ss[k][0]=s[i];
                label++;//从右到左改变为左到右
           }
           else
           {
               ss[k][n-1-i%n]=s[i];
           }
        }
   }
   for(int i=0;ifor(int j=0;jcout<return 0;
}

思路2：
1 利用algorithm里的reverse（begin，end）函数（ 用法类似sort(begin ，end) ）反转[ begin , end )之间的字符串但不包括end
2 在一维数组上用二维方式遍历需要 s[ 行*列+相对位置 ]
代码：

#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int main()
{
    //freopen("input.txt","r",stdin);
    string s;
    cin>>n;
    cin>>s;
    int len=s.length();
    int row =len/n;
    //反转
    for(int i=n;i2*n)
    {
        reverse( s.begin()+i, s.begin()+i+n);//反转[begin,end)之间的字符串，不包括end
    }
    //在一维数组上以二维数组的方式遍历
    for(int i=0;ifor(int j=0;jcout<return 0;
}

参考链接
参考链接2