رهام رفیعی تهرانی
رهام رفیعی تهرانی
خواندن ۱ دقیقه·۳ سال پیش

کد کاتای حرف گمشده


در این کد کاتا قرار است آرایه ای از حروف الفبا را به صورت مرتب شده دریافت کرده و حرفی را که گم شده است پیدا کنیم.

  • آرایه شامل حداقل دو کاراکتر است.
  • کاراکتر ها همگی یا بزرگ هستند یا کوچک.
  • همواره یک و فقط یک حرف گم شده است.


شخصا برای انجام این کاتا راه حل اول را پیاده سازی کردم. در این راه حل از روی کد کاراکتر هر ایندکس آرایه، حرف بعدی را میسازم و با ایندکس بعدی آن را مطابقت میدهم. چنانچه مطابق نبودند، نتیجه را ذخیره کرده به عنوان خروجی برمیگردانم.


راه حل دیگری که پیاده سازی شده است، ساختن آرایه ای است از روی آرایه کامل و مرتب شده حروف الفبا که با حرف اول آرایه ورودی شروع میشود و به طول آرایه ورودی ادامه دارد. سپس عنصری را پیدا میکنیم که در آرایه ورودی نیست ولی در آرایه ساخته شده هست.


اما راه حلی که به رای دیگران هوشمندانه ترین است و از راه حل خود من هم تمیزتر است، راه حل زیر است:

در این راه حل بجای اینکه تاکید روی حرف گم شده باشد، تاکید روی پیدا کردن کد کاراکتر گم شده است.


جاوااسکریپتالگوریتمحل مسئلهjavascriptکد کاتا
برنامه نویسی یک شغل نیست، یک هنره.
شاید از این پست‌ها خوشتان بیاید