信息学奥赛第三节 —— 字符串3(对字符串使用sort/reverse + isupper() + islower() + isdigit())

与字符串有关的函数

---

字符类型的判断：

• isalpha(c) —— 是否是字母
• islower(c) —— 是否是小写字母
• isupper(c) —— 是否是大写字母
• isdigit(c) —— 是否是数字

---

字符类型转换：

• tolower() —— 转小写
• toupper() —— 转大写

---

排序：

• sort() —— 默认升序排序，常用sort(a,a + n)对整个数组排序，sort(a + 1,a + n - 1)对从第二个位置到倒数第二个位置排序。
• reverse() —— 逆序输出元素

---

获取指针：

string s;

• s.begin() —— 头指针
• s.end() —— 为指针 最后一个位置的下一位

---

举例

toupper()

#include <iostream>
#include <string>

using namespace std;

int main()
{
    char c;
    cin >> c;//b
    c = toupper(c);//将小写字符转化为大写字符并返回大写字符的ASCII码
    cout << c << endl;//B
    return 0;
}

用sort对从第二个位置至倒数第二个位置排序

#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

int main()
{
    int a[12] = {1000,5,6,3,4,9,8,7,11,55,10,1000};
    int n = 12;
    sort(a + 1,a + n - 1);
    for (int i = 0; i < n;i++) cout << a[i] << " ";//1000 3 4 5 6 7 8 9 10 11 55 1000
    return 0;
}

使用reverse对数组逆序输出

#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

int main()
{
    int a[5] = {1,2,3,4,5};
    int n = 5;
    reverse(a,a + n);
    for (int i = 0; i < n;i++) cout << a[i] << " ";//5 4 3 2 1
    return 0;
}

对字符串使用sort和reverse

#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s1 = "abcde";
    string s2 = "bceda";
    
    reverse(s1.begin(),s1.end());//对s1进行逆序输出
    cout << s1 << endl;//edcba
    
    sort(s2.begin(),s2.end());//对s2进行排序
    cout << s2 << endl;//abcde
    return 0;
}

练习1 原题链接

题目描述

从键盘中任意输入一串字符,直至输入"#"字符代表结束.请编程统计输入的字符中的大写字母,小写字母和数字字符的个数分别是多少?

输入

输入只有一行,包括一串字符.(长度小于20)

输出

输出只有一行（这意味着末尾有一个回车符号），包括3个整数。分别代表大写字符，小写字符和数字字符的个数。

样例输入

daDSALDdcada3240#

样例输出

5 7 4

AC代码1：

#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s;
    getline(cin,s);//读入字符串
    int len = s.size();
    int daxie = 0,xiaoxie = 0,shuzi = 0;//用来计数
    for (int i = 0;i < len;i++)//遍历字符串中的元素
    {
        if (s[i] == '#') break;//读到结束标志
        if (s[i] >= 'A' && s[i] <= 'Z') daxie++;
        else if (s[i] >= 'a' && s[i] <= 'z') xiaoxie++;
        else shuzi++;
    }
    cout << daxie << " " << xiaoxie << " " << shuzi << endl;
    return 0;
}

补充：本题的思路很简单，只需要遍历字符串的元素，依次统计个数即可。需要强调一下，代码编写完之后，可以通过输入一些特殊的测试样例来大概测试一下代码的正确性。如：

• 输入AAAAAAAAAA#，程序应该输出10 0 0。(10个大写字母)
• 输入aaaaaaaaaa#，程序应该输出0 10 0。(10个小写字母)
• 输入1111111111#，程序应该输出0 0 10。(10个数字)

当然，也可以利用前面介绍的一些函数来实现：
AC代码2：

#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s;
    getline(cin,s);
    int len = s.size();
    int daxie = 0,xiaoxie = 0,shuzi = 0;
    for (int i = 0;i < len;i++)
    {
        if (s[i] == '#') break;
        if (isupper(s[i])) daxie++;
        else if (islower(s[i])) xiaoxie++;
        else if (isdigit(s[i])) shuzi++;
    }
    cout << daxie << " " << xiaoxie << " " << shuzi << endl;
    return 0;
}

练习2 原题链接

题目描述

James在一节C++课程上，准备为自己的程序定义变量名称。老师告诉James，一个合法的变量名应该满足如下的三个条件：
1、只能由字母（大写或者小写）、数字及下划线（_）组成
2、不能以数字开头
3、不能是C++中有特殊含义的单词，由于James是C++的初学者，只学过int、double、cout、cin这四个有特殊含义的单词，因此James只要避开这几个单词就可以。
请你编程帮助James判断他定义的变量名是否合法。

输入

一行，包含一个字符串，是James为变量起的名字，且长度不大于20。

输出

一行，如果是合法的C++变量名，则输出yes，否则输出no。

样例输入

sum

样例输出

yes

AC代码：

#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

bool is_law(string s)//用来判断变量名是否合法
{
    int len = s.size();
    if (isdigit(s[0])) return false;//以数字开头
    if (s == "cin" || s == "cout" || s == "int" || s == "double") return false;//关键字重合
    for (int i = 0;i < len;i++)//遍历字符
    {
        //既不是大写字母也不是小写字母也不是下划线
        if (!isupper(s[i]) && !islower(s[i]) && s[i] != '_') return false;
    }
    return true;
}

int main()
{
    string s;
    getline(cin,s);
    if (is_law(s)) cout << "yes" << endl;
    else cout << "no" << endl;
    return 0;
}