前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Java实现给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。

Java实现给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。

作者头像
CaesarChang张旭
发布2021-01-26 14:21:09
1K0
发布2021-01-26 14:21:09
举报
文章被收录于专栏:悟道

给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

很简单: 解法: 1 将串转换为数组 并保持其中字符出现的次数 2 如果出现的次数为偶数 +偶数 所以用取余符号% 3 在发现了第一个出现次数为奇数的字符后,我们将 ans 增加 1,这样 ans 变为奇数,在后面发现其它出现奇数次的字符时,我们就不改变 ans 的值了。

代码语言:javascript
复制
class Solution {
    public int longestPalindrome(String s) {
        int[] arr=new int[128];   //Acii码表0-128
      for(char a: s.toCharArray()){
          arr[a]++;      //出现的字符次数+1
      }
      int num=0;
      for(int i:arr){
          num+=i/2*2;  //主要是来看i是否出现偶数次   出现偶数次就+偶数
          if(i%2==1&&num%2==0){
              num++;   //但在发现了第一个出现次数为奇数的字符后,我们将 ans 增加 1,这样 ans 变为奇数,在后面发现其它出现奇数次的字符时,我们就不改变 ans 的值了。
          }
      }
      return num;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/09/16 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档