摘要:题目链接题目分析称一个字符串中,互换第奇数位或偶数位形成的新单词与原单词为特殊相等。思路先把字符串分割成数组,把第偶数个字符和第奇数个字符分别存放。接下来用分隔符拼接这两个数组。把拼接后的字符串作为键存入数组中。
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)资助。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/31345.html
摘要:题目链接题目分析相加给定的两个数,但不能使用或运算符。思路可以用二进制的与运算完成。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D84 371. Sum of Two Integers 题目链接 371. Sum of Two Integers 题目分析 相加给定的两个数,但不能使用+或-运算符。 思路 可以用二进制的与运算完成。此处用array_sum完成。 最终代码
摘要:题目链接题目分析返回给定两个数组的交集。思路这既然不是自己实现的话,直接用就完事了。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D72 349. Intersection of Two Arrays 题目链接 349. Intersection of Two Arrays 题目分析 返回给定两个数组的交集。 思路 这既然不是自己实现的话,直接用array_intersect就完事...
摘要:题目链接题目分析给定一个三维数组,返回所行程柱状体的表面积。思路三维数组中,的值表示在该点上柱状体的高度。当相邻位置有方块时,需要减去相应表面积。但只减去两个柱体中,较矮的柱体的高度。要记住,在两个方向上都需要做该判断。 D65 892. Surface Area of 3D Shapes 题目链接 892. Surface Area of 3D Shapes 题目分析 给定一个三维数...
摘要:题目链接题目分析返回每一层的平均值。思路和前一篇相似。先保存每一层的值,再逐层计算平均值即可。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D56 637. Average of Levels in Binary Tree 题目链接 637. Average of Levels in Binary Tree 题目分析 返回每一层的平均值。 思路 和前一篇相似。先保存每一层的值,再逐...
摘要:题目链接题目分析对给定范围内的每个整数,返回其二进制形式下,数字出现的次数为质数的次数。思路由于题目固定了范围为,次方为千万。即最多只会出现次。存在则符合题目要求的数字,否则不计入该数字。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D57 762. Prime Number of Set Bits in Binary Representation 题目链接 762. Prime ...
阅读 3792·2021-11-12 10:34
阅读 2812·2021-09-22 15:14
阅读 777·2019-08-30 15:53
阅读 3195·2019-08-30 12:53
阅读 1279·2019-08-29 18:32
阅读 2761·2019-08-29 16:41
阅读 1056·2019-08-26 13:40
阅读 1795·2019-08-23 18:07