php - Tetris-ing an array -

निम्न सरणी पर विचार करें:

  / Www / htdocs / 1 / sites / lib / abcdedd / www / htdocs / 1 / sites / conf / xyz / www / htdocs / 1 / साइट / conf / abc / def / www / htdocs / 1 / sites / htdocs / xyz / Www / htdocs / 1 / sites / lib2 / abcdedd  

इस मामले में आम आधार पथ का पता लगाने का सबसे छोटा और सबसे खूबसूरत तरीका क्या है

  / www / htdocs / 1 / sites /  

और सरणी में सभी तत्वों से इसे निकाल रहा है?

  lib / abcdedd conf / xyz conf / abc / def htdocs / xyz lib2 / abcdedd  

< Div class = "post-text" itemprop = "text">

एक फ़ंक्शन लिखें सबसे लंबा_आम_प्रफिक्स जो इनपुट के रूप में दो स्ट्रिंग्स लेता है फिर किसी भी क्रम में तारों पर इसे लागू करने के लिए उन्हें अपने सामान्य उपसर्ग में कम करें चूंकि यह सहयोगी और परिवर्तनकारी है, क्रम के परिणाम के लिए कोई फर्क नहीं पड़ता।

यह अन्य द्विआधारी कार्यों जैसे कि उदाहरण के अतिरिक्त या महानतम सामान्य विभाजक के समान है।