برنامه بررسی افزونگی در جریان رشته ها – راهنمای کاربردی

در این مطلب، چگونگی نوشتن برنامه بررسی افزونگی در جریان رشته ها مورد بررسی قرار گرفته و پیاده‌سازی آن در زبان‌های گوناگون شامل ++C، «جاوا» (Java)، «پایتون» (Python) و #C انجام شده است. آرایه arr[]‎ از رشته‌ها داده شده است. این آرایه، حاوی اسامی کارکنان یک سازمان است. فرض می‌شود که اسامی یکی پس از دیگری در سیستم وارد شده‌اند. هدف، بررسی این است که آیا نام کنونی، برای اولین بار وارد شده است یا خیر. برای درک بهتر این مطلب، مثال‌های زیر قابل توجه هستند.

Input: arr[] = {“geeks”, “for”, “geeks”}
Output:
No
No
Yes

Input: arr[] = {“abc”, “aaa”, “cba”}
Output:
No
No
No

در این راستا، ابتدا باید یک مجموعه نامرتب (unordered_set) برای ذخیره‌سازی اسامی کارکنان ساخت و کار را با پیمایش در آرایه آغاز کرد. اگر نام کنونی در حال حاضر در آرایه وجود داشته باشد، Yes و در غیر این صورت، No چاپ می‌شود و نام در مجموعه درج می‌شود.

فیلم آموزش رشته و متن در برنامه نویسی پایتون (رایگان) در فرادرس

کلیک کنید

در ادامه، روش پیاده‌سازی رویکرد بالا، بیان شده است.

برنامه بررسی افزونگی در جریان رشته ها در ++C

برنامه بررسی افزونگی در جریان رشته ها در جاوا

برنامه بررسی افزونگی در جریان رشته ها در پایتون ۳

برنامه بررسی افزونگی در جریان رشته ها در #C

خروجی قطعه کدهای بالا، به صورت زیر است.

No
No
Yes

اگر نوشته بالا برای شما مفید بوده است، آموزش‌های زیر نیز به شما پیشنهاد می‌شوند:

• مجموعه آموزش‌‌های برنامه‌‌ نویسی
• آموزش ساختمان داده‌ها
• مجموعه آموزش‌های ساختمان داده و طراحی الگوریتم
• رنگ‌آمیزی گراف به روش حریصانه — به زبان ساده
• الگوریتم دایجسترا (Dijkstra) — از صفر تا صد
• الگوریتم پریم — به زبان ساده
• متن کاوی (Text Mining) — به زبان ساده

^^