《leetcode-php》判断一个语句中的字母和数字组成的字符串是否是回文串

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,

"A man, a plan, a canal: Panama"is a palindrome.

"race a car"is not a palindrome.

Note: 

Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

判断是否是一个回文串,只考虑其中的数字和字母,且忽略大小写。

<?php
function isPalindrome($str) {
    $num = strlen($str);
    $newStr = strtolower($str);
    $onlyNumAndLetter = '';
    for ($i = 0; $i < $num; $i ++) {
        if (preg_match("/^[a-zA-Z0-9]$/", $newStr[$i])) {
            //不区分大小写,所以全部改为小写
            $onlyNumAndLetter = $onlyNumAndLetter . $newStr[$i];
        }
    }
    $reverseStr = strrev($onlyNumAndLetter);
    print $reverseStr . "\n";
    print $onlyNumAndLetter ."\n";
    if ($reverseStr === $onlyNumAndLetter) {
        return true;
    }
    return false;
}
$a = "A man, a plan, a canal: Panama";
$b = "race a car";
$ret1 = isPalindrome($a);
print $ret1;
$ret2 = isPalindrome($b);
print $ret2;

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值