笔试刷题-拼多多2018-08-16

题目描述：（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;
}