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

最长的回文串

开始想的简单了,确实没想到奇数字母删去一个后也能用

解法:

桶排序

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
#define endl '\n'
#define int long long
signed main() {int t;cin >> t;while (t--) {string s;cin >> s;vector<int> tong(26, 0);for (int i = 0; i < s.size(); i++) tong[s[i] - 'a']++;int flag = 0;long long sum = 0;for (int i = 0; i < 26; i++) {if (tong[i] & 1) {if (!flag) {sum += tong[i];flag = 1;}else {sum += tong[i] - 1;}}else {sum += tong[i];}}cout << sum  << endl;}return 0;
}

http://www.lryc.cn/news/304521.html

相关文章:

  • 2023 H1 中国边缘公有云服务市场 Top2,百度智能云加速推动分布式云智能化升级
  • Emlog博客网站快速搭建并结合内网穿透实现远程访问本地站点
  • 力扣经典题目解析--旋转图像(字节二面)
  • 【ARMv8M Cortex-M33 系列 8.1 -- RT-Thread 堆内存 检查命令 free 实现及介绍】
  • milvus Delete API流程源码分析
  • CentOS使用Docker搭建Halo网站并实现无公网ip远程访问
  • 【JVM】垃圾回收算法
  • 如何和将原始request的Header中的值传递给openfeign请求的Header? 以及又如何获取openfeign请求中Header中的值
  • Flink 侧输出流(SideOutput)
  • C语言中关于#include的一些小知识
  • DSP芯片 机器码下载方法 【主要 “扯” 用Uniflash下载的方法】
  • 速盾网络:CDN用几天关了可以吗?安全吗?
  • MR混合现实情景实训教学系统在高空作业课堂中的应用
  • Windows系统中定时执行python脚本
  • HashMap 源码学习-jdk1.8
  • WebStorm 2023:让您更接近理想的开发环境 mac/win版
  • java面试题:数字与字母的映射表
  • Jmeter教程-JMeter 环境安装及配置
  • 十大基础排序算法
  • IP协议及相关技术协议
  • 小红书x-s算法及补环境 单旋转验证码
  • 代码检测规范和git提交规范
  • Elasticsearch:什么是搜索引擎?
  • 人工智能几个关键节点:深蓝,AlphaGo,ChatGPT,Sora
  • WordPres Bricks Builder 前台RCE漏洞复现(CVE-2024-25600)
  • 代码随想录算法训练营总结 | 慢慢总结,想起啥就先写上
  • 基于开源模型对文本和音频进行情感分析
  • SQL中为什么不要使用1=1
  • python 几种常见的音频数据读取、保存方式
  • 关于msvcr120.dll丢失怎样修复的详细解决步骤方法分享,msvcr120.dll文件的相关内容