题目描述:(2018年遇到的秋招笔试)
把字符串str顺时针打印成正方形,保证长度是4倍数。
思路如下:
把字符串转化成顺序是字符串从左往右,从上往下打印的顺序,然后再按照逐行打印正方形的方式打印。
代码如下:
#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
//此时调用的word一定是长度为4倍数, k为长度的4分之一
string transformWord(string word, int k){
string newWord=word.substr(0, k+1);
int i=k+1, j=4*k-1;
while(i<j && i<2*k && j>3*k){
newWord.push_back(word[j]);
newWord.push_back(word[i]);
i++;
j--;
}
newWord+=word.substr(i, j-i+1);
reverse(newWord.begin()+3*k-1, newWord.end());
return newWord;
}
int main(){
string word;
cin>>word;
if(word.size()%4){
return -1;
}
int k=word.size()/4;
word=transformWord(word, k);
//打印第一行
for(int cur=0; cur<k+1; cur++){
cout<<word[cur];
}
cout<<endl;
//打印中间行
for(int cur=k+1; cur<3*k-1; cur+=2){
cout<<word[cur];
for(int space=0; space<k-1; space++)
cout<<" ";
cout<<word[cur+1];
cout<<endl;
}
//打印最后行
for(int cur=3*k-1; cur<4*k; cur++){
cout<<word[cur];
}
cout<<endl;
return 0;
}