[字符串]BM83 字符串变形-简单

​​BM83 字符串变形​​

描述

对于一个长度为 n 字符串，我们需要对它做一些变形。

首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。

比如"Hello World"变形后就变成了"wORLD hELLO"。

数据范围:  , 字符串中包括大写英文字母、小写英文字母、空格。

进阶：空间复杂度  ， 时间复杂度 

输入描述：

给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)

返回值描述：

请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。

示例1

输入：

"This is a sample",16

复制返回值：

"SAMPLE A IS tHIS"

复制

示例2

输入：

"nowcoder",8

复制返回值：

"NOWCODER"

复制

示例3

输入：

"iOS",3

复制返回值：

"Ios"

题解

翻转法

思路：

1. 翻转整个字符串
2. 遍历翻转后的字符串，遇到字母的时候进行大小写转换，遇到空格或者字符串结尾的时候对前面的字符再次进行翻转

代码如下：

#include <bits/stdc++.h>

using namespace std;

void reserve(std::string &s, int start, int end)
{
  for (int i = 0; i < (start + end) / 2 - start; i++)
  {
    std::swap(s[i + start], s[end - 1 - i]);
  }
}

string trans(string s, int n)
{
  reserve(s, 0, n);
  int start_pos = 0;
  for (int i = 0; i < n; ++i)
  {
    if (s[i] >= 'a' && s[i] <= 'z')
    {
      s[i] = 'A' - 'a' + s[i];
    }
    else if (s[i] >= 'A' && s[i] <= 'Z')
    {
      s[i] = 'a' - 'A' + s[i];
    }
    if (s[i] == ' ')
    {
      reserve(s, start_pos, i);
      start_pos = i + 1;
    }
    else if (i == n - 1)
    {
      reserve(s, start_pos, n);
    }
  }
  return s;
}