卡码网 11.句子缩写

题目描述

输出一个词组中每个单词的首字母的大写组合。

输入描述

输入的第一行是一个整数n，表示一共有n组测试数据。（输入只有一个n，没有多组n的输入）
接下来有n行，每组测试数据占一行，每行有一个词组，每个词组由一个或多个单词组成；每组的单词个数不超过10个，每个单词有一个或多个大写或小写字母组成；
单词长度不超过10，由一个或多个空格分隔这些单词。

输出描述

请为每组测试数据输出规定的缩写，每组输出占一行。

输入示例

1
ad dfa     fgs

输出示例

ADF

提示信息

注意：单词之间可能有多个空格

字符大小的比较

字符串是由一个个字符组合而成的, 比如字符串"hello", 是由字符(char)类型'h'、'e'、'l'、'l'、'0'组成的，我们可以通过索引来访问每一个字符。

还记得上节课中我们使用了s[i] == 'A'这样的方式来比较s[i]和字符A是否相等嘛，那字符之间是否有大于、小于的比较呢？换行言之，字符是否有大小呢？

实际上是可以的，字符的大小是根据它们在字符集中的ASCII码值来确定的。ASCII码是一种字符编码标准，将每个字符映射到一个唯一的整数值。比如小写字母'a'对应的ASCII码值是97， 小写字母'b'对应的ASCII码值是98

所以可以基于ASCII码值来比较字符的大小。

从上表可以看到，小写字母从 'a' 到 'z' 对应的ASCII码值是从 97 到 122，而大写字母从 'A' 到 'Z' 对应的ASCII码值是从 65 到 90, 大小写字母之间的差值为32，所以可以通过数学运算将大写字符加上32后转换为小写字符。

代码编写

按照题目要求，我们依旧先把代码的基础结构写出来。

#include<iostream>
#include<string>
using namespace std;
int main() {
  int n;
  cin >> n; // 接收n行测试数据
  getchar(); // 从输入中获取一个字符
}

注意这里使用了 getchar() 函数来吸收一个回车符，因为在输入 n 之后通常需要输入回车符才会输入下一行。

之后仍然可以使用while循环来处理n行数据，每一行数据使用getline(cin, n) 来进行接收。

string s; // 定义变量s, 接收每行输入的字符串
while(n--) {
   getline(cin, s); // 从标准输入读取一行字符串，存储在字符串变量 s中
   string result; //  定义变量result, 用来输出经过处理后的结果
}

题目要求是输出一个词组中每个单词的首字母的大写组合, 那每行的第一个字符的大写形式肯定会被拼接到result中, 如果第一个字符是小写字符，则将之转换成大写字符，再进行拼接。

那如何判定字符是不是小写字符呢，在之前我们已经提到过小写字母从 'a' 到 'z' 对应的ASCII码值是从 97 到 122，且是连续的，也就是说如果输入的字符大于等于a, 并且小于等于z, 则一定在a~z的范围之内，也就是一定是小写字母。

// 如果第一个字符是小写字符
if (s[0] >= 'a' && s[0]  <= 'z') {

}

大小写字符之间的差值是32， 将小写字符做减法运算，就可以得到对应的大写字符。

// 如果输入的字符是小写字符，则进行转换
if (s[0] >= 'a' && s[0]  <= 'z') {
  // ASCII码中小写字母和大写字母相差32
    s[0] -= 32;
}
result += s[0];// 将每行的第一个字符转换成大写后添加到result中

然后从 s 的第二个字符开始遍历到倒数第二个字符。在循环中，检查当前字符是否为空格，并且下一个字符不是空格（这是为了跳过单词之间的多个空格），如果满足条件，则说明遇到了一个新的单词，下一个字符是这个单词的首字母，然后将下一个字符经过处理后添加到 result 中。

for (int i = 1; i < s.size() - 1; i++) { // 单词之间可能有多个空格
  // 如果当前字符是空格，并且下一个字符不是空格
      if (s[i] == ' ' && s[i + 1] != ' ') {
      // 判定下一个字符是否是小写字母，如果是则转换成大写
      if (s[i + 1] >= 'a' && s[i + 1]  <= 'z') {
        s[i + 1] -= 32;
      }
      // 将下一个字符拼接到结果result中
      result += s[i + 1]
    }
}

最后，通过 cout 将处理后的结果输出到标准输出，每个字符串占据一行。

cout << result << endl;

完整的代码如下

#include<iostream>
#include<string>
using namespace std;
int main() {
    int n;
    string s;
    cin >> n;
    getchar(); // 吸收一个回车，因为输入n之后，要输入一个回车
    while (n--) {
        getline(cin, s); // 接收新的一行
        string result;
      // 如果首字母是小写，转换成大写
        if (s[0] >= 'a' && s[0]  <= 'z') {
            s[0] -= 32;
        }
      // 将首字母拼接到结果集中
        result += s[0];
      // 遍历整个字符串
        for (int i = 1; i < s.size() - 1; i++) {
          // 如果当前字符是空格，下一个字符不是空格，说明下一个字符是新单词的首字母
            if (s[i] == ' ' && s[i + 1] != ' ') {
                // 判定新单词的首字母是否是小写，小写则转换成大写
              if (s[i + 1] >= 'a' && s[i + 1]  <= 'z') {
                s[i + 1] -= 32;
              }
              // 将新单词首字母拼接到结果集中
              result += s[i + 1];
            }
        }
        cout << result << endl;
    }
}

函数的使用

我们虽然完成了题目，但是题目中存在了一段重复的内容，就是判定字符是否是小写形式，如果是小写则转换成大写。

if (s[0] >= 'a' && s[0]  <= 'z') {
    s[0] -= 32;
}
 if (s[i + 1] >= 'a' && s[i + 1]  <= 'z') {
  s[i + 1] -= 32;
}

如果后面还需要将小写字符转换成大写，那我们还需要再写一次，代码就会显得有些冗余，更致命的是，如果这是一段很长的代码，并且在多个地方应用，当我们有了新的需求，需要对这一段代码进行修改时，我们需要一处处的找出再修改，这种情况下我们可以使用第一节中提到的函数，将代码模块化，并在合适的地方重用，从而增加代码的复用性和可维护性。

下面我们就尝试写一个将小写字符转换成大写字符的函数。

我们先来复习一遍函数的定义方式：

如果想要定义一个将小写字符转换成大写字符的函数，需要满足以下条件：

• 返回类型：返回结果是经过转换后的大写字符，所以返回类型为char
• 函数名：可以自定义，这里使用changeChar作为函数的名称
• 形参列表：之前的形参列表为空，而一般的形参列表通常包括参数类型和参数名称。参数类型表示参数的数据类型，可以是内置数据类型（例如整数、字符、浮点数等）、用户自定义的数据类型。参数名称通常是用来描述参数的有意义的名称，可以在函数体内部使用，这里接收一个字符作为输入，所以形参列表类型为char， 参数名称可以用a表示, 引用传递&意味着函数可以修改传递给它的参数。

// char代表返回类型，changeChar代表函数名称，char a表示函数接收一个字符a作为参数
char changeChar(char &a) {
  if (a >= 'a' && a <= 'z') a -= 32;
  // 返回类型为char, 最终还要返回a
  return a;
}

上面的函数 changeChar成功实现了将传递给它的字符从小写转换为大写，现在再将它运用到我们之前写的代码中，看看是不是更简洁一点。

#include<iostream>
#include<string>
using namespace std;
// 将小写字母转换成大写字母的函数
char changeChar(char a) { 
    if (a >= 'a' && a <= 'z') a -= 32;
    return a;
}
int main() {
    int n;
    string result, s;
    cin >> n;
    getchar();
    while (n--) {
        result = "";
        getline(cin, s);
        result += changeChar(s[0]); // 将s[0]传递到参数进行处理，转换成大写字母
        for (int i = 1; i < s.size() - 1; i++) { 
            if (s[i] == ' ' && s[i + 1] != ' ') {
              result += changeChar(s[i + 1]); // 将s[i+1]传递到参数进行处理，转换成大写字母
            }
        }
        cout << result << endl;
    }
}

延伸

形参和实参

实参和形参是与函数调用相关的两个很重要的概念，用于在函数调用时传递数据和接收数据。

形参是函数定义中声明的参数，位于函数的参数列表中。形参的作用是定义函数接受的参数的类型和名称，定义的形参只在函数执行期间有效，在函数执行完毕后会被销毁。而且它作用的范围（作用域）仅限于函数体内部，因此它们与函数外部的变量名称可以相同，而不会发生冲突。

void printSum(int a, int b) { // a和b是传递的形参，只在函数体{}中有效
  int sum = a + b;
  cout << sum << endl;
}

实参是函数调用中传递给函数的具体值或变量，实参传递的值必须与函数的形参类型匹配，否则会发生类型错误。

int main() {
    int x = 5, y = 3;
    printSum(x, y); // 这里进行了函数调用，x和y是实参
      cout << x << y << endl;
    return 0;
}

当函数执行时，实参的值会复制一份给形参，因此在函数中的修改只会影响形参的值，不会影响传递的实参。

void printSum(int a, int b) { // a和b是传递的形参
 // 当函数执行时，实参的值会复制一份给a, b， a的值为5，y的值为3
  int sum = a + b;
  a++;  // a的值为6
  b--; // b的值为2
  cout << a << endl; // 6
  cout << b << endl; // 2
}
int main() {
    int x = 5, y = 3;
    printSum(x, y); // 这里进行了函数调用，x和y是实参，实参的值并没有改变
      cout << x << endl; // 5
      cout << y << endl; // 3
    return 0;
}

引用

在定义函数的时候，我们写形参列表的时候使用了&a的形式，这里的&表示参数a是一个引用，这里的“引用”是什么意思呢？

引用实际上是为变量起了另外一个名字，并且在引用上执行的操作会影响到引用所指向的原始变量。在声明引用时，需要在变量名前使用 & 符号。引用必须在声明时进行初始化，并且一旦初始化，就不能改变引用的目标。

int a = 10;
int &ref = a; // 声明并初始化引用为a

引用常常作为函数参数来使用，以便在函数内部修改函数调用时传递的变量，比如下面的示例：

当函数传递参数时，通常会创建参数的副本。使用引用参数可以避免不必要的参数复制，这对于大型数据结构（如数组）尤其有用，因为复制这些数据结构会产生显著的开销。

#include <iostream>
using namespace std;

void changeValue(int & a) {
    a = 100; // 修改调用方传递的变量的值
}

int main() {
    int x = 10;
    cout << x << endl;
    changeValue(x); // 传递x的引用给函数
    cout << x << endl; // x的值被函数修改为100
    return 0;
}

需要注意的是，引用的作用域（作用范围）通常是在声明它的函数或代码块内，超出作用域后引用将无效。

总结

本节课我们通过一个案例强化了对字符串和字符的练习，并知道了字符之间如何进行大小比较，还尝试封装了一个将小写字符转换成大写字符的函数用于简化代码，函数的内容十分重要，后面我们还会加强对这方面的练习。

14. 句子缩写

时间限制：1.000S  空间限制：32MB

代码实现：

#include<iostream>
#include<string>
using namespace std;
char changeChar(char a){
    if(a>='a'&&a<='z')
    a-=32;
    return a;
}
int main(){
    int n;
    cin>>n;
    string s,result;
    getchar();//吸收一个回车
    while(n--){
        getline(cin,s);//接受新的一行
        result="";//创建一个空字符串对象
        //如果首字符是小写，就转为为大写
       /* if(s[0]>='a'&&s[0]<='z'){
            result=s[0]-32;
        }
        */
       result+=changeChar(s[0]);
        //如果当前字符是空格，下一个字符不是空格，说明下一个字符是新单词的首字母
        for(int i=1;i<s.size()-1;i++){
            if(s[i]==' '&&s[i+1]!=' '){
                result+=changeChar(s[i+1]);
                }
            }
        cout<<result<<endl;
        
    }
        
        
    }

 总结：