Description
让我们来玩个Z型变换的游戏,游戏的规则如下:
给你一个字符串,将它以Z字型的形状不断伸展开,
如给定字符串为"abcdefghijklmnopqrstuvwxyz",
假设Z字形的宽度为4,那么我们展开为
a g m s y
b f h l n r t x z
c e i k o q u w
d j p v
现在我们一行一行读出字母,空格均省略,则得到:
agmsybfhlnrtxzceikoquwdjpv
明白了吗?
那么问题来了:已知给定的字符串和Z字形的宽度,求展开后按行读取的字符串是什么。
Input
多组数据输入,直到文件末。每行包含一个字符串s代表需要展开的字符串,一个正整数t,代表Z字形的宽度
字符串中只包含英文字母,长度<=100。
Output
每组数据输出展开后按行读取组成的字符串。
Sample Input
PAYPALISHIRING 3
Sample Output
PAHNAPLSIIGYIR
#include <iostream>
using namespace std;
int main()
{
char s[101]={};
char out[101]={};
int n,i,len,j,temp,temp1,temp2,count;
while(cin>>s,cin>>n)
{
count=0;
len=0;
temp=2*(n-1);
while(s[len++]!='\0');//计算字符数组长度
len--;
if(n==1)//如果是一行字符,直接输出
cout<<s;
else
{
for(i=0; i<n; i++)
{
if(i==0||i==n-1)//如果是第一行字符或者最后一行字符,它们情况一样,
{
out[count++]=s[i];//直接输出第一个字符
for(j=temp; i+j<len; j+=temp)
out[count++]=s[i+j];//找规律,若一列有三个,则第四个为第二列,即输出的第二个字符。
}
else
{
out[count++]=s[i];//后几行首字母
temp1=temp-2*i;//找规律
temp2=2*i;
if(temp1==temp2)
{
for(j=temp1; i+j<len; j+=temp1)
out[count++]=s[i+j];
}
else
{
for(j=temp1; i+j<len; j+=temp)
{
out[count++]=s[i+j];
if(i+j+temp2<len)
out[count++]=s[i+j+temp2];
}
}
}
}
for(i=0; i<len; i++)
cout<<out[i];
}
cout<<endl;
}
return 0;
}
学习心得:
这个程序想了好久还是没什么头绪,后面请教了大神@张鹏,才知道该如何下手,找规律方面还不是很擅长,算法类的方面感觉基础也很薄弱,数学功力不到家,准备接下来好好看看算法,培养数学思维。