当前位置: 首页 > news >正文

最长字符串 / STL+BFS

题目

代码

#include <bits/stdc++.h>
using namespace std;int main()
{map<vector<int>, vector<string>> a;set<vector<int>> c;vector<int> initial(26, 0);c.insert(initial);ifstream infile("words.txt");string s;while (getline(infile, s)){vector<int> b(26, 0);for (size_t j = 0; j < s.size() - 1; j++)b[s[j] - 'a']++;a[b].push_back(s);}string e = "~";while (!c.empty()){set<vector<int>> temp_d;for (const auto &i : c){if (a.find(i) == a.end())continue;for (const string &j : a[i]){if (j.size() > e.size())e = j;else if (j < e)e = j;vector<int> k = i;k[j.back() - 'a']++;if (a.find(k) != a.end())temp_d.insert(k);}}c = temp_d;}cout << e;return 0;
}

http://www.dtcms.com/a/184585.html

相关文章:

  • #微调重排序模型:Reranking从入门到实践
  • Dockerfile 完全指南:从入门到最佳实践
  • Linux 第七讲 --- 工具篇(二)gcc/g++与文件编译
  • 自然语言处理 (NLP) 入门:NLTK 与 SpaCy 的初体验
  • 北斗导航 | 深度学习与北斗导航定位算法结合思路、原理、公式、Python+matlab代码
  • 在 Java 中使用 org.json 和 JSON-B 解析与编写 JSON
  • Linux:44线程互斥lesson32
  • 【音视频工具】Hexinator安装、基本使用
  • 26考研——中央处理器_指令流水线_指令流水线的基本概念 流水线的基本实现(5)
  • IPLOOK超轻量核心网,助力5G专网和MEC边缘快速落地
  • Java 1.8(也称为Java 8)
  • m1 安装 Elasticsearch、ik、kibana
  • SpringBoot3.0 分组校验
  • Docker Compose 完全指南:从入门到生产实践
  • 打造高效AI批量邮件发送系统
  • C++:类和对象4
  • 【Java学习笔记】属性重写问题
  • matlab中的积分函数
  • 12、电子电路设计与PCB布局组件 (概念) - /设计与仿真组件/pcb-layout-tool
  • 从数据处理到模型训练:深度解析 Python 中的数据结构与操作实践
  • Java volatile关键字深度解析与源码实现
  • 基于大核感知与非膨胀卷积的SPPF改进—融合UniRepLK的YOLOv8目标检测创新架构
  • 苍穹外卖(数据统计–Excel报表)
  • 系统架构设计(四):架构风格总结
  • 基于Python的网络电子书阅读系统
  • ubuntu22.04在 Docker容器中安装 ROS2-Humble
  • Nipype 简单使用教程
  • 锁相放大技术:从噪声中提取微弱信号的利器
  • UE5定序器中摇臂挂载摄像机 让摄像机始终朝向目标
  • 拍电影为什么常用绿幕?认识色度键控(Chroma Key)技术