UVaOJ490旋转句子

最新推荐文章于 2021-02-08 15:15:46 发布

原创最新推荐文章于 2021-02-08 15:15:46 发布 · 635 阅读

0 ·

CC 4.0 BY-SA版权

算法基础试水专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种不使用数组而利用vector实现二维字符矩阵旋转的方法。通过读取输入流中的字符串并将其逐行存储为vector，然后进行矩阵转置以达到旋转效果，并输出旋转后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <vector>
#include <sstream>

int main()
{
std::string s;
std::vector<std::vector<char>> orig,after_rot;
while(getline(std::cin,s))
{
  std::vector<char> cvec;
  std::istringstream ist(s);
  char c;
  for(size_t i = 0;i != s.size();i++)
  {
   c = ist.get();
   cvec.push_back(c);
  }
  orig.push_back(cvec);
}
int orig_row = orig.size();
size_t col_max =0 ;
for (size_t i = 0;i != orig_row;i++)
{
  if (col_max < orig[i].size())
   col_max = orig[i].size();
}
for(size_t rows = 0;rows != col_max;rows++)
{
  std::vector<char> cvec;
  for(int i = orig_row-1;i >= 0 ;i--)
  {
   if(orig[i].size() > rows)
    cvec.push_back(orig[i][rows]);
   else
    cvec.push_back(' ');
  }
  after_rot.push_back(cvec);
}
for(size_t loop = 0;loop != after_rot.size();loop++)
{
  for(size_t col = 0;col != after_rot[loop].size();col++)
   std::cout << after_rot[loop][col];
  std::cout << std::endl;
}
return 0;
}

没有使用数组，用vector实现的。ist >> c会忽略掉空格和换行符，因此采用c = ist.get()避免空格被吃掉。