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

whinc 发布于2019-07-01 12:43 / 1143人阅读

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

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

893. Groups of Special-Equivalent Strings

题目分析

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

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

例如，单词abcd和cbad 为特殊相等词。也与adcb和cdab特殊相等。

思路

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

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

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

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

最终代码

$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)资助。

云服务器服务器托管 php_instance_of php md5of Groups 题解

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

转载请注明本文地址：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 2019-07-01 13:57 评论0 收藏0
Leetcode PHP题解--D72 349. Intersection of Two Array

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

sixleaves 2019-07-01 12:49 评论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 2019-07-01 12:48 评论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 2019-07-01 12:45 评论0 收藏0
Leetcode PHP题解--D57 762. Prime Number of Set Bits

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

Cobub 2019-07-01 12:45 评论0 收藏0