UVA 490(Rotating Sentences)字符串

最新推荐文章于 2019-07-31 10:04:54 发布

原创最新推荐文章于 2019-07-31 10:04:54 发布 · 657 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

ACM 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个简单的算法，用于处理字符串矩阵的90度顺时针旋转问题。通过找到最长字符串来标准化输入，并采用特定的遍历顺序进行输出，实现字符串矩阵的旋转。

继续给女朋友写题解QAQ

题目链接：https://vjudge.net/problem/UVA-490

题意：输入很多个字符串，就像一个二维的矩阵，将这个矩阵向右旋转90度后输出。

因为输入的字符串长短不一，所以先找出最大的字符串长度，给其它字符串补上空格，按照特定的遍历顺序输出即可。

#include <iostream>
#include <string>
#include <vector>
using namespace std;
 
int main()
{
   vector<string>strings;//存储字符串
   unsigned maxlen=0;//最长字符串长度
   string s;
   while(getline(cin,s))
   {
        strings.push_back(s);
      if(maxlen<s.length())
      {
          maxlen=s.length();
      }
   }
   for(unsigned i=0;i<strings.size();i++)//补空格
   {
       int cnt=maxlen-strings[i].length();
       string temp(cnt,' ');
       strings[i]+=temp;
   }
   for(unsigned i=0;i<maxlen;i++)//输出
   {
       //for(unsigned j=0;j<strings.size()-1;j++)
        for(unsigned j=strings.size()-1;j>0;j--)
       {
           cout<<strings[j][i];
       }
       cout<<strings[0][i]<<endl;
   }
    return 0;
}
/*
Rene Decartes once said,
"I think, therefore I am."
*/