【力扣每日一题】力扣2744最大字符串配对数目

题目来源

力扣2744最大字符串配对数目

题目概述

给你一个下标从 0 开始的数组 words ,数组中包含 互不相同 的字符串。

如果字符串 words[i] 与字符串 words[j] 满足以下条件,我们称它们可以匹配:

字符串 words[i] 等于 words[j] 的反转字符串。 0 <= i < j < words.length 请你返回数组 words 中的 最大 匹配数目。

注意,每个字符串最多匹配一次。

解题思路

将字符串存入哈希表,反转字符串在哈希表中匹配。

代码实现

java实现

java 复制代码
public class Solution {
    public int maximumNumberOfStringPairs(String[] words) {
        Map<String, Integer> map = new HashMap<>();
        int count = 0;
        for (String word : words) {
            String reverse = reverse(word);
            Integer value = map.get(reverse);
            if (value != null && value > 0) {
                count++;
                map.put(reverse, value - 1);;
            }else {
                map.put(word, 1);
            }
        }
        return count;
    }

    String reverse(String word) {
        char[] chars = new char[word.length()];
        for (int i = 0; i < word.length(); i++) {
            chars[i] = word.charAt(word.length() - 1 - i);
        }
        return new String(chars);
    }
}

c++实现

cpp 复制代码
class Solution {
public:
    int maximumNumberOfStringPairs(vector<string>& words) {
        unordered_map<string, int> map;
        int count = 0;
        for (string word : words) {
            string reverse = this->reverse(word);
            int value = map[reverse];
            if (value > 0) {
                count++;
                map[reverse] = 0;
            }
            else {
                map[word] = 1;
            }
        }
        return count;
    }
    string reverse(string word) {
        char* chars = new char[word.length()];
        for (int i = 0; i < word.length(); i++) {
            chars[i] = word[word.length() - 1 - i];
        }
        chars[word.length()] = '\0';
        return string(chars);
    }
};

算法题记录

相关推荐
艾迪的技术之路6 分钟前
redisson使用lock导致死锁问题
java·后端·面试
qianbo_insist10 分钟前
c++ python 共享内存
开发语言·c++·python
今天背单词了吗98024 分钟前
算法学习笔记:8.Bellman-Ford 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·后端·算法·最短路径问题
天天摸鱼的java工程师27 分钟前
使用 Spring Boot 整合高德地图实现路线规划功能
java·后端
手握风云-34 分钟前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
Coding小公仔38 分钟前
LeetCode 151. 反转字符串中的单词
开发语言·c++·算法
稳兽龙38 分钟前
P1098 [NOIP 2007 提高组] 字符串的展开
c++·算法·模拟
东阳马生架构42 分钟前
订单初版—2.生单链路中的技术问题说明文档
java
G.E.N.43 分钟前
开源!RAG竞技场(2):标准RAG算法
大数据·人工智能·深度学习·神经网络·算法·llm·rag