资讯专栏INFORMATION COLUMN

Leetcode PHP题解--D46 893. Groups of Special-Equival

whinc / 1366人阅读

摘要:题目链接题目分析称一个字符串中,互换第奇数位或偶数位形成的新单词与原单词为特殊相等。思路先把字符串分割成数组,把第偶数个字符和第奇数个字符分别存放。接下来用分隔符拼接这两个数组。把拼接后的字符串作为键存入数组中。

D46 893. Groups of Special-Equivalent Strings 题目链接

893. Groups of Special-Equivalent Strings

题目分析

称一个字符串中,互换第奇数位(或偶数位)形成的新单词与原单词为特殊相等。

给定一个字符串数组A,计算该数组中有多少个独立的特殊相等词。

例如,单词abcdcbad 为特殊相等词。也与adcbcdab特殊相等。

思路

先把字符串分割成数组,把第偶数个字符和第奇数个字符分别存放。

再对偶数字符数组和奇数字符数组进行排序。

接下来用分隔符拼接这两个数组。使得对任何一个特殊相等的词都有同一个值。把拼接后的字符串作为键存入数组中。(作为值存进去的话需要去重)

计算数组中的元素个数即可。

最终代码
$char){
                                                                        if($key%2==0){
                                                                                            $odd[] = $char;
                                                                                                            }
                                                                                                                            else{
                                                                                                                                                $even[] = $char;
                                                                                                                                                                }
                                                                                                                                                                            }
                                                                                                                                                                                        sort($odd);
                                                                                                                                                                                                    sort($even);
                                                                                                                                                                                                                $words[implode("",$odd)."/".implode("",$even)] = true;
                                                                                                                                                                                                                        }
                                                                                                                                                                                                                                return count($words);
                                                                                                                                                                                                                                    }
                                                                                                                                                                                                                                    }
                                                                                                                                                                                                                                
                                                                                                                                                                                                                                若觉得本文章对你有用,欢迎用[爱发电](https://afdian.net/@skys215)资助。
                                                                                                                                                                                                                                
                                                                                                                                                                                                                                

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/31345.html

相关文章

  • Leetcode PHP题解--D84 371. Sum of Two Integers

    摘要:题目链接题目分析相加给定的两个数,但不能使用或运算符。思路可以用二进制的与运算完成。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D84 371. Sum of Two Integers 题目链接 371. Sum of Two Integers 题目分析 相加给定的两个数,但不能使用+或-运算符。 思路 可以用二进制的与运算完成。此处用array_sum完成。 最终代码

    AJie 评论0 收藏0
  • Leetcode PHP题解--D72 349. Intersection of Two Array

    摘要:题目链接题目分析返回给定两个数组的交集。思路这既然不是自己实现的话,直接用就完事了。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D72 349. Intersection of Two Arrays 题目链接 349. Intersection of Two Arrays 题目分析 返回给定两个数组的交集。 思路 这既然不是自己实现的话,直接用array_intersect就完事...

    sixleaves 评论0 收藏0
  • Leetcode PHP题解--D65 892. Surface Area of 3D Shapes

    摘要:题目链接题目分析给定一个三维数组,返回所行程柱状体的表面积。思路三维数组中,的值表示在该点上柱状体的高度。当相邻位置有方块时,需要减去相应表面积。但只减去两个柱体中,较矮的柱体的高度。要记住,在两个方向上都需要做该判断。 D65 892. Surface Area of 3D Shapes 题目链接 892. Surface Area of 3D Shapes 题目分析 给定一个三维数...

    Joonas 评论0 收藏0
  • Leetcode PHP题解--D56 637. Average of Levels in Bina

    摘要:题目链接题目分析返回每一层的平均值。思路和前一篇相似。先保存每一层的值,再逐层计算平均值即可。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D56 637. Average of Levels in Binary Tree 题目链接 637. Average of Levels in Binary Tree 题目分析 返回每一层的平均值。 思路 和前一篇相似。先保存每一层的值,再逐...

    dendoink 评论0 收藏0
  • Leetcode PHP题解--D57 762. Prime Number of Set Bits

    摘要:题目链接题目分析对给定范围内的每个整数,返回其二进制形式下,数字出现的次数为质数的次数。思路由于题目固定了范围为,次方为千万。即最多只会出现次。存在则符合题目要求的数字,否则不计入该数字。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D57 762. Prime Number of Set Bits in Binary Representation 题目链接 762. Prime ...

    Cobub 评论0 收藏0

发表评论

0条评论

whinc

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<