字母

如题。将一个只含有大小写字母的字符串大写变成小写，小写变成大写后输出。 输入一个有大写有小写的字符串，把字符串中的字符大小写反转输出 输入样例 1 AcDe 输出样例 1 aCdE c++代码如下 #include<iostream> #include <string> using std::cin; using std::cout; using std::endl; using std::string; bool IsLowerLetter(char character) { //判断是小写字母吗 if (character >= 'a' && character <= 'z') { return true; } return false; } bool IsUpperLetter(char character) { //判断是大写字母吗 if (character >= 'A' && character <= 'Z') { return true; } return false; } int main() { string str; cin >> str; for (int i = 0; i < str.length(); i++){ if (IsLowerLetter(str[i])) { cout << (char)toupper(str[i]); }else if

描述 Mirko有一组N个不同的单词，他想用替换密码加密。我们通过首先选择一个密钥（一种26个英语字母的排列）来加密使用替换密码的文本。然后我们用密钥的第一个字母替换所有出现的字母'a'，所有出现的字母'b'都替换为密钥的第二个字母，依此类推，直到字母'z'。 除了这些词之外，Mirko还有一个数组A，它由1到N的数字组成，按照一定的顺序给出（换句话说，数组A是从1到N的一个排列）。Mirko想要选择一个密钥，使加密和并按照字典序排序后的单词数组对应于数组A。更准确地说，他希望最初位于Ai位置的单词在加密并按字典序排序后位于i位置。 让我们回想一下，字典序是单词出现在字典中的顺序。如果我们比较两个单词，从左到右，我们找到两个单词第一个字母不同的位置，并且基于此，我们确定哪个单词在字典上更小。如果单词X是单词Y的前缀，则视为单词X字典序小于单词Y。 Mirko目前没有加密的心情，所以他恳请你为他做这件事。 输入 第一行输入包含整数N（2≤N≤100）。表示单词的个数。接下来N行每行包含一个单词，由最多100个小写英文字母组成。这些单词是互不相同的。最后一行包含N个整数。表示数组A。 输出 在不存在解决方案的情况下，输出“NE”。否则，在第一行输出“DA”，在第二行输出由26个不同小写字母组成的字符串，即密钥。如果存在多个解决方案，则输出任意一个。 分数分布 对于30%的数据

一、标识符（命名规则） 　　类名、变量名以及方法名都被称为标识符，需要注意以下问题： 首字母必须以字母（A-Z,a-z），美元符（$）,或者下划线开始 组成内容可以是字母（A-Z 或者 a-z）,美元符（$）、下划线（_）或数字的任何字符组合 关键字不能作为标识符 大小写敏感 　　 习惯： (1) 标识符要符合语义信息。 (2) 包名所有字母小写。 (3) 类名每个单词首字母大写，其它小写，如：TarenaStudent。 (4) 变量和方法：第一个单词小写，从第二个单词开始首字母大写，如：tarenaStudent。 (5) 常量：所有字母大写，每个单词之间用 _ 连接。 常用的转义字符： "\b" (退格) "\f" (换页) "\n" (换行) "\r" (回车) "\t" (水平制表符(到下一个tab位置)) "\' " (单引号) "\" " (双引号) "\\" (反斜杠) 二、变量 　　Java变量有以下几种： 局部变量 类变量（静态变量） 成员变量（非静态变量） 三、基本类型 　　Java的八种基本类型：（按字节来分） boolean 布尔型 1个字节 byte 字节类型 1个字节 char 字符类型 2个字节 short 短整型 2个字节 int 整型 4个字节 float 浮点型（单精度） 4个字节 long 长整型 8个字节 double 双精度类型 8个字节

一、引入 字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 答：简单！map，短小精悍。 好。下一个 2、给出n个单词和m个询问，每次询问一个前缀，回答询问是多少个单词的前缀。 答：map，把每个单词拆开。 judge：n<=200000，TLE！ 这就需要一种高级数据结构——Trie树（字典树） 二、原理 在本篇文章中，假设所有单词都只由小写字母构成 对cat，cash，app，apple，aply，ok 建一颗字典树，建成之后如下图所示 由此可以看出： 1、字典树用边表示字母 2、有相同前缀的单词公用前缀节点，那我们可以的得出每个节点最多有26个子节点（在单词只包含小写字母的情况下） 3、整棵树的根节点是空的。为什么呢？便于插入和查找，这将会在后面解释。 4、每个单词结束的时候用一个特殊字符表示，图中用的‘′，那么从根节点到任意一个‘′，那么从根节点到任意一个‘’所经过的边的所有字母表示一个单词。 三、基本操作 A、insert，插入一个单词 1.思路 从图中可以直观看出，从左到右扫这个单词，如果字母在相应根节点下没有出现过，就插入这个字母；否则沿着字典树往下走，看单词的下一个字母。 这就产生一个问题：往哪儿插？计算机不会自己选择位置插