描述
给定字符串S,找到最大的字母字符,其大写和小写字母均出现在S中,则返回此字母的大写,若不存在则返回"NO"。
1<=len(s)<=10^61<=len(s)<=10
6
样例
输入: S = "admeDCAB"
输出: "D"
输入: S = "adme"
输出: "NO"
题解:
int key(char c){
if(c>='a' && c<='z'){
return c-'a';
}else{
return c-'A'+26;
}
}
string largestLetter(string &s) {
// write your code here
int num[60];
memset(num, 0, sizeof(num));
for(auto i : s){
int k = key(i);
num[k] = num[k]+1;
}
string ans = "NO";
for(int i=25; i>=0; i--){
if( num[i]&&num[26+i]){
ans = ('A'+i);
break;
}
}
return ans;
}
笔记:
- memset() 函数可以说是初始化内存的“万能函数”,通常为新申请的内存进行初始化工作。它是直接操作内存空间,mem即“内存”(memory)的意思。该函数的原型为:# include <string.h>
void *memset(void *s, int c, unsigned long n);
函数的功能是:将指针变量 s 所指向的前 n 字节的内存单元用一个“整数” c 替换,注意 c 是 int 型。s 是 void* 型的指针变量,所以它可以为任何类型的数据进行初始化。
# include <stdio.h>
# include <string.h>
int main(void)
{
int i; //循环变量
char str[10];
char *p = str;
memset(str, 0, sizeof(str)); //只能写sizeof(str), 不能写sizeof(p)
for (i=0; i<10; ++i)
{
printf("%d\x20", str[i]);
}
printf("\n");
return 0;
}
- for range 很简单,但是为遍历容器提供了很大的便利,再也不用写那么长的for循环了。
遍历字符串
std::string str = “hello, world”;
for(auto ch : str) {
std::cout << ch << std::endl;
}