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

本文主要是介绍信息学奥赛第三节 —— 字符串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;//bc = toupper(c);//将小写字符转化为大写字符并返回大写字符的ASCII码cout << c << endl;//Breturn 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 1000return 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 1return 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;//edcbasort(s2.begin(),s2.end());//对s2进行排序cout << s2 << endl;//abcdereturn 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;
}