牛客题解 | 多组_带空格的字符串_T组形式

合集 - 牛客输入输出题单题解(18)

1.牛客题解 | 单组_A+B02-202.牛客题解 | 单组_spj判断YES与NO02-203.牛客题解 | 单组_spj判断数组之和02-204.牛客题解 | 单组_spj判断浮点误差02-205.牛客题解 | 单组_一维数组02-206.牛客题解 | 单组_二维字符数组02-207.牛客题解 | 单组_二维数组02-208.牛客题解 | 单组_保留小数位数02-209.牛客题解 | 单组_字符串02-2010.牛客题解 | 单组_补充前导零02-2011.牛客题解 | 只有输出02-2012.牛客题解 | 多组_A+B_EOF形式02-2013.牛客题解 | 多组_A+B_T组形式02-2014.牛客题解 | 多组_A+B_零尾模式02-2015.牛客题解 | 多组_一维数组_T组形式02-2016.牛客题解 | 多组_二维数组_T组形式02-2017.牛客题解 | 多组_字符串_T组形式02-20

18.牛客题解 | 多组_带空格的字符串_T组形式02-20

收起

题目

题目链接

解题思路

特别地，对于C++，需要使用 getline(cin,s) 而非 cin>>s 的方式读入带空格的字符串。

---

代码

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main(void)
{
  ios::sync_with_stdio(false);
  cin.tie(0);
  string s,tmp,ans;
  int t,n;
  cin>>t>>ws;
  while(t--)
  {
    cin>>n>>ws; // ws 用于去除多余的控制符（\r 和 \n）
    getline(cin,s);
    ans=tmp="";
    for(auto &e:s)
    {
      if(e==' ')
      {
        if(!tmp.empty())
        {
          ans+=tmp;
          tmp.clear();
        }
      }
      else
        tmp+=e;
    }
    ans+=tmp;
    reverse(ans.begin(),ans.end());
    cout<<ans<<'\n';
  }
  return 0;
}

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String s;
        int t,n;
        s=sc.nextLine();
        t=Integer.parseInt(s);
        while(t-->0){
            s=sc.nextLine();
            n=Integer.parseInt(s);
            s=sc.nextLine();
            String[] a=s.split(" ");
            String b=String.join("",a);
            b=new StringBuilder(b).reverse().toString();
            System.out.println(b);
        }
    }
}

t=int(input())
for _ in range(0,t):
    n=int(input())
    s=input()
    a=list(map(str,s.split()))
    s=''.join(a)
    s=s[::-1]
    print(s)

---

算法及复杂度

• 算法：枚举。
• 时间复杂度：$\mathcal{O}(\sum n)$ 。
• 空间复杂度：$\mathcal{O}(\sum n)$ 。

这个是牛客输入输出题单题解，欢迎大家刷牛客题库。这个是牛客输入输出题单题解，欢迎大家刷牛客题库。这个是牛客输入输出题单题解，欢迎大家刷牛客题库。这个是牛客输入输出题单题解，欢迎大家刷牛客题库。这个是牛客输入输出题单题解，欢迎大家刷牛客题库。