string：读一整行、切词、找子串

// STL 专题 · string —— 「读一个词」和「读一整行」是两件事
//
// ★ cin >> s      遇到空格 / 换行就停 —— 拿到的只是一个**词**
//   getline(cin, s)   遇到换行才停   —— 拿到的是**一整行**（含空格）
//
// ⚠ 前面刚用过 cin >> 读数字的话，行尾的换行还留在缓冲区，
//   下一句 getline 会读到一个**空行** —— 要先 cin.ignore() 把它吃掉。
//
// ★ 要把一行里的词切开：s.substr(开始, 取几个)。⚠ 第二个参数是**长度**。

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  string a;
  cin >> a;                       // ① 只读到第一个空格之前
  cin.ignore();                   // ★ 把剩下的「空格 + 换行」吃掉，好让 getline 读到真的一行

  string line;
  getline(cin, line);             // ② 读一整行（含空格）

  cout << "① cin >> s  拿到的是 [" << a << "]   长度 " << a.size() << "\n";
  cout << "② getline   拿到的是 [" << line << "]   长度 " << line.size() << "\n\n";

  // ③ 逐个切词
  cout << "③ 用 substr 逐个切出来：\n";
  int cnt = 0, n = (int)line.size(), start = -1;
  for (int i = 0; i <= n; i++) {
    if (i < n && line[i] != ' ') {
      if (start < 0) start = i;                  // 一个词的开头
    } else if (start >= 0) {
      string w = line.substr(start, i - start);  // ★ 从 start 开始，取 (i - start) 个
      cout << "   第 " << cnt << " 个词 [" << w << "]，下标 " << start << ".." << i - 1 << "\n";
      cnt++;
      start = -1;
    }
  }
  cout << "一共 " << cnt << " 个词\n";
  return 0;
}

// STL 专题 · string —— 回文 ＋ 字典序排序
//
// ★ 字符串可以直接比：
//     s == t   比**内容**（不是地址）
//     s < t    比**字典序**（和字典里的顺序一样）
//   所以 sort 对 vector<string> 天然能用，一个比较器都不用写。
//
// ⚠ 判回文要忽略大小写：先把每个字符 tolower 之后再比。

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n;
  cin >> n;
  vector<string> v(n);
  for (string &s : v) cin >> s;

  cout << "是不是回文（忽略大小写）：\n";
  for (const string &s : v) {
    bool ok = true;
    for (int i = 0, j = (int)s.size() - 1; i < j; i++, j--) {
      if (tolower(s[i]) != tolower(s[j])) { ok = false; break; }
    }
    cout << "  " << s << "  ->  " << (ok ? "是" : "不是") << "\n";
  }

  cout << "\n按字典序排（什么都不用写）：\n  ";
  sort(v.begin(), v.end());
  for (const string &s : v) cout << s << " ";
  cout << "\n\n字典序最小的是 " << v.front() << "，最大的是 " << v.back() << "\n";

  // 顺手：字符串也能用 greater<string>() 降序 —— 第 0 块那套原样适用
  sort(v.begin(), v.end(), greater<string>());
  cout << "降序（greater<string>()）：  ";
  for (const string &s : v) cout << s << " ";
  cout << "\n";
  return 0;
}