একটি স্ট্রিং অ্যারে দেওয়া থাকে। সব স্ট্রিংয়ের মধ্যে লংগেস্ট কমন প্রিফিক্স বের করতে হবে। না থাকলে খালি স্ট্রিং রিটার্ন করুন। উদাহরণ: ["school", "schedule", "scotland"] → "sc"।
সমাধানের পদ্ধতি
- প্রথম স্ট্রিংকে
currentহিসেবে নিন। - বাকি স্ট্রিংগুলো লুপ চালিয়ে
current-এর সাথে ক্যারেক্টার বাই ক্যারেক্টার মিলান। - মিল না হলে লুপ ব্রেক করুন এবং
current-কে ম্যাচ করা অংশে আপডেট করুন। - শেষে
currentরিটার্ন করুন।
উদাহরণ কোড
class Solution(object):
def longestCommonPrefix(self, strs):
if len(strs) == 0:
return ""
current = strs[0]
for i in range(1, len(strs)):
temp = ""
if len(current) == 0:
break
for j in range(len(strs[i])):
if j < len(current) and current[j] == strs[i][j]:
temp += current[j]
else:
break
current = temp
return current
input_list = ["school", "schedule", "scotland"]
ob1 = Solution()
print(ob1.longestCommonPrefix(input_list))
ইনপুট
["school","schedule","scotland"]
আউটপুট
"sc"
