力扣第409题

最新推荐文章于 2024-11-04 14:35:43 发布

卜是我的错

最新推荐文章于 2024-11-04 14:35:43 发布

阅读量50

点赞数

分类专栏：力扣文章标签： php leetcode 算法

本文链接：https://blog.csdn.net/weixin_42475906/article/details/128975480

版权

力扣专栏收录该内容

14 篇文章 0 订阅

订阅专栏

<?php
class Solution {
	
	/**
	 * @param String $s
	 * @return Integer
	 */
	function longestPalindrome($s) {
		$map = [];
		$len = strlen($s);
		$count = 0;
		for ($i = 0; $i < $len; $i++) {
			$map[$s[$i]] = isset($map[$s[$i]]) ? ++$map[$s[$i]] : 1;
			if ($map[$s[$i]] == 2) {
				$count += $map[$s[$i]];
				$map[$s[$i]] = 0;
			}
		}
		if ($count < $len) {
			$count++;
		}
		
		return $count;
	}
}
$solution = new Solution();
var_dump($solution->longestPalindrome('abccccdd'));