متن برنامه تعیین آناگرام بودن دو رشته به زبان پایتون ـ پیتون P26

برنامه تعیین آناگرام بودن دو رشته

برنامه تعیین آناگرام بودن دو رشته

منظور از آناگرام بودن دو رشته این است که ما بتوانیم با جا به جا کردن حروف یک رشته ، رشته دیگر را بسازیم مثل ׃

رشته و ترشه

رایانه و یارانه

سوریه و روسیه

cinema و iceman

silent و listen

mary و army

الگوریتم برنامه به این صورت است که ما دو دیکشنری برای هر رشته ایجاد می‌کنیم و تعداد تکرار هر حرف در هر رشته را در دیکشنری ثبت می‌کنیم با توجه به این که در دیکشنری ترتیب اهمیت ندارد اگر دو دیکشنری با یکدیگر یکسان باشند دو کلمه ما آناگرام هستند در غیر اینصورت آناگرام نیستند برای نمونه به دیکشنری حروف کلمات زیر دقت کنید ׃

cinema

{c:1 , i:1 , n:1 , e:1 , m:1 , a:1}

iceman

{i:1 , c:1 , e:1 , m:1 , a:1 , n:1}

دو دیکشنری یکسان هستند در نتیجه حروف و تعداد تکرار آن‌ها در دو رشته یکسان است و آناگرام هستند ܂

is anagram ? python program code

مرتضی

آبان سال ۱۳۷۲ به دنیا آمدم و حداکثر تا سال ۱۴۳۲ یا ۱۴۴۲ از دنیا می روم ܂ دوست دارم اطرافم را تغییر بدهم تا این دنیا و آن دنیای بهتری داشته باشم ܂

More Posts - Website

No Comments - Leave a comment

پاسخ دهید