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

这道题我不会做的点就在与不知道相同字符中间不同字符的个数该如何表示,看了老师给我讲,我才明白先让哈希计数器中,每个元素都标记为-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;
    }
};
相关推荐
乐迪信息16 小时前
智慧港口船舶AI算法实现在线状态监测
大数据·人工智能·深度学习·算法·计算机视觉
木井巳18 小时前
【BFS/DFS 解决 FloodFill 算法】太平洋大西洋水流问题
java·算法·leetcode·深度优先·广度优先·宽度优先·推荐算法
心抵鹊18 小时前
归并排序之翻转对(hard)
数据结构·算法
白山编程大哥18 小时前
Java 集合算法:从排序、查找到底层原理的实战指南
java·python·算法
shehuiyuelaiyuehao18 小时前
算法34,位运算符操作,总结
算法
FfHUCisI18 小时前
Golang Map 哈希表实现
golang·哈希算法·散列表
Navigator_Z18 小时前
LeetCode //C - 1224. Maximum Equal Frequency
c语言·算法·leetcode
Navigator_Z19 小时前
LeetCode //C++ - 1226. The Dining Philosophers
c语言·算法·leetcode
FOORIR19 小时前
3D视觉+AI客流系统怎么做:从Sensor Pipeline到数据事件引擎
算法
Omics Pro21 小时前
Arc研究所Cell|全新虚拟细胞官方基准评测框架
大数据·人工智能·深度学习·算法·机器学习