353 最大字母

最新推荐文章于 2025-05-09 11:29:32 发布

那胖手在星球表面缓慢移动

最新推荐文章于 2025-05-09 11:29:32 发布

阅读量121

点赞数

分类专栏： lintcode 文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_46161051/article/details/121095786

版权

lintcode 专栏收录该内容

1 篇文章

订阅专栏

描述
给定字符串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;  
}