【无标题】两个相同字符串中不同字符的个数

这道题我不会做的点就在与不知道相同字符中间不同字符的个数该如何表示,看了老师给我讲,我才明白先让哈希计数器中,每个元素都标记为-1.表示出现过一次,然后将下标赋值给只出现过一次的元素,假如这个数字出现过第二次,那么它的值就不是-1.就要用i-hashs\[i]-1;

复制代码
class Solution {
public:
    int maxLengthBetweenEqualCharacters(string s) {
        int hash[256];
        int max=-1;
        memset(hash,-1,sizeof(hash));
        for(int i=0;i<s.size();i++){
            if(hash[s[i]]==-1){
                hash[s[i]]=i;
            }
            else{
                int x=i-hash[s[i]]-1;
                if(x>max){
                    max=x;
                }
            }
        }
        return max;
    }
};
相关推荐
江畔柳前堤4 小时前
大语言模型分布式训练:从并行策略到万卡工程的系统梳理
人工智能·分布式·深度学习·算法·目标检测·机器学习·语言模型
Forever Nore5 小时前
LeetCode 4 寻找两个正序数组的中位数 - 二分
算法·leetcode
罗西的思考7 小时前
【OpenClaw具身硬件】MiniClaw 阅读笔记---(1)基础
人工智能·算法·机器学习
蛋先生DX7 小时前
大模型参数存储格式揭秘:BF不是男朋友
深度学习·算法·llm
爱跳舞的烤冷面8 小时前
自学嵌入式第22天(数据结构——哈希)
数据结构·算法·哈希算法
猎嘤一号8 小时前
博弈论(Game Theory)的理论、算法与工程
人工智能·算法·安全·博弈论
月光船幽幽8 小时前
影子模式下保护 logits 不被修改
人工智能·python·算法
马拉AI8 小时前
腾讯开源 Agent 记忆系统,AI“换对话就忘”的问题有了新解法(附安装使用教程)
人工智能·算法·开源·科研
地平线开发者10 小时前
征程6工具链模型X86推理方式说明
算法
地平线开发者10 小时前
【征程6】校准量化中HistogramObserver解析
算法