前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >[每日一题]回文排列

[每日一题]回文排列

作者头像
呼延十
发布2019-07-01 16:42:39
5620
发布2019-07-01 16:42:39
举报
文章被收录于专栏:呼延呼延

来源:

lintcode-回文排列

描述

给定一个字符串,判断字符串是否存在一个排列是回文排列。

样例

给定s = "code", 返回 False.
给定s = "aab", 返回 True.
给定s = "carerac", 返回 True.

解题思路:

千万不要走到用各种数据结构的误区里面去,直接数个数就好.

实现代码

/**
 * 回文排列
 */
public boolean canPermutePalindrome(String s) {
    // 处理空字符串
    if (s.length() == 0) {
      return true;
    }
    HashMap<Character, Integer> result = new HashMap<>();
    char[] arr = s.toCharArray();
    //分别计数每个字符出现的次数
    for (char anArr : arr) {
      if (null != result.get(anArr)) {
        result.put(anArr, result.get(anArr) + 1);
        continue;
      }
      result.put(anArr, 1);
    }
    //如果奇数个字符的数量大于1个,则返回false,否则返回true.
    return result.values().stream().filter(per -> per % 2 != 0).count() <= 1;
  }

完。

ChangeLog

2018-12-10 完成

以上皆为个人所思所得,如有错误欢迎评论区指正。

欢迎转载,烦请署名并保留原文链接。

联系邮箱:huyanshi2580@gmail.com


本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 来源:
  • 描述
  • 样例
  • 解题思路:
  • 实现代码
    • ChangeLog
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档