【力扣每日一题】力扣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);
    }
};

算法题记录

相关推荐
kangkang-1 小时前
PC端基于SpringBoot架构控制无人机(三):系统架构设计
java·架构·无人机
界面开发小八哥3 小时前
「Java EE开发指南」如何用MyEclipse创建一个WEB项目?(三)
java·ide·java-ee·myeclipse
董董灿是个攻城狮3 小时前
5分钟搞懂什么是窗口注意力?
算法
Dann Hiroaki3 小时前
笔记分享: 哈尔滨工业大学CS31002编译原理——02. 语法分析
笔记·算法
idolyXyz3 小时前
[java: Cleaner]-一文述之
java
一碗谦谦粉4 小时前
Maven 依赖调解的两大原则
java·maven
netyeaxi4 小时前
Java:使用spring-boot + mybatis如何打印SQL日志?
java·spring·mybatis
xiaolang_8616_wjl4 小时前
c++文字游戏_闯关打怪2.0(开源)
开发语言·c++·开源
夜月yeyue4 小时前
设计模式分析
linux·c++·stm32·单片机·嵌入式硬件
收破烂的小熊猫~4 小时前
《Java修仙传:从凡胎到码帝》第四章:设计模式破万法
java·开发语言·设计模式