এই প্রবন্ধে, আমরা প্রদত্ত সমস্যার বিবৃতিটি সমাধান করার জন্য সমাধান এবং পদ্ধতি সম্পর্কে শিখব।
সমস্যা বিবৃতি
একটি sring ইনপুট দেওয়া হলে, একটি স্ট্রিং-এ সমস্ত অনন্য অক্ষর আছে কিনা তা আমাদের খুঁজে বের করতে হবে৷
পন্থা
-
আমরা বুলিয়ান মানগুলির একটি অ্যারে তৈরি করব, যেখানে সূচীতে পরিবর্তনশীল পতাকাটি নির্দেশ করে যে বর্ণমালার i অক্ষরটি স্ট্রিংটিতে রয়েছে কিনা।
-
দ্বিতীয়বার যখন আমরা এই অক্ষরের মুখোমুখি হই তখন আমরা অবিলম্বে মিথ্যা ফেরত দিতে পারি কারণ স্ট্রিং অক্ষর আর অনন্য নয়৷
-
এছাড়াও আমরা মিথ্যা ফেরত দিতে পারি যদি স্ট্রিং দৈর্ঘ্য বর্ণমালায় উপস্থিত অনন্য অক্ষরের সংখ্যার মান অতিক্রম করে।
Herw আমরা স্ট্রিং এর সাইজ 256 সর্বোচ্চ
ঠিক করেছিএখন এর বাস্তবায়ন দেখি -
উদাহরণ
def isUniqueChars(st): if len(st) > 256: return False # Initialization char_set = [False] * 128 # in char_set for i in range(0, len(st)): # ASCII value val = ord(st[i]) if char_set[val]: return False char_set[val] = True return True # main st = "tutorialspoint" print(isUniqueChars(st))
আউটপুট
False
সমস্ত ভেরিয়েবলগুলিকে গ্লোবাল ফ্রেমে ঘোষণা করা হয়েছে যেমন নীচে দেওয়া চিত্রে দেখানো হয়েছে −
উপসংহার
এই নিবন্ধে, আমরা একটি স্ট্রিং-এ সমস্ত অনন্য অক্ষর আছে কিনা তা পরীক্ষা করার পদ্ধতি সম্পর্কে শিখেছি