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

whinc 發(fā)布于2019-07-01 12:43 / 1401人閱讀

摘要：題目鏈接題目分析稱一個(gè)字符串中，互換第奇數(shù)位或偶數(shù)位形成的新單詞與原單詞為特殊相等。思路先把字符串分割成數(shù)組，把第偶數(shù)個(gè)字符和第奇數(shù)個(gè)字符分別存放。接下來(lái)用分隔符拼接這兩個(gè)數(shù)組。把拼接后的字符串作為鍵存入數(shù)組中。

D46 893. Groups of Special-Equivalent Strings 題目鏈接

893. Groups of Special-Equivalent Strings

題目分析

稱一個(gè)字符串中，互換第奇數(shù)位（或偶數(shù)位）形成的新單詞與原單詞為特殊相等。

給定一個(gè)字符串?dāng)?shù)組A，計(jì)算該數(shù)組中有多少個(gè)獨(dú)立的特殊相等詞。

例如，單詞abcd和cbad 為特殊相等詞。也與adcb和cdab特殊相等。

思路

先把字符串分割成數(shù)組，把第偶數(shù)個(gè)字符和第奇數(shù)個(gè)字符分別存放。

再對(duì)偶數(shù)字符數(shù)組和奇數(shù)字符數(shù)組進(jìn)行排序。

接下來(lái)用分隔符拼接這兩個(gè)數(shù)組。使得對(duì)任何一個(gè)特殊相等的詞都有同一個(gè)值。把拼接后的字符串作為鍵存入數(shù)組中。（作為值存進(jìn)去的話需要去重）

計(jì)算數(shù)組中的元素個(gè)數(shù)即可。

最終代碼

$char){
                                                                        if($key%2==0){
                                                                                            $odd[] = $char;
                                                                                                            }
                                                                                                                            else{
                                                                                                                                                $even[] = $char;
                                                                                                                                                                }
                                                                                                                                                                            }
                                                                                                                                                                                        sort($odd);
                                                                                                                                                                                                    sort($even);
                                                                                                                                                                                                                $words[implode("",$odd)."/".implode("",$even)] = true;
                                                                                                                                                                                                                        }
                                                                                                                                                                                                                                return count($words);
                                                                                                                                                                                                                                    }
                                                                                                                                                                                                                                    }

                                                                                                                                                                                                                                
                                                                                                                                                                                                                                若覺(jué)得本文章對(duì)你有用，歡迎用[愛(ài)發(fā)電](https://afdian.net/@skys215)資助。