برنامه معکوس کردن رشته و آرایه – به زبان ساده

۷۶۷۹ بازدید
آخرین به‌روزرسانی: ۱۸ اردیبهشت ۱۴۰۲
زمان مطالعه: ۷ دقیقه
دانلود PDF مقاله
برنامه معکوس کردن رشته و آرایه – به زبان ساده

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

997696
Input  : arr[] = {1, 2, 3}
Output : arr[] = {3, 2, 1}

Input :  arr[] = {4, 5, 1, 2}
Output : arr[] = {2, 1, 5, 4}

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

  1. اندیس‌های شروع و پایان را به صورت start = 0 و end = n-1 مقداردهی اولیه کن.
  2. در حلقه، [arr[start را با [arr[end جا به جا کن و start و end را به صورت زیر تغییر بده:

start = start +1, end = end – 1

مثالی از معکوس کردن آرایه:

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

مثالی از معکوس کردن رشته:

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

برنامه معکوس کردن رشته و آرایه در ++C

برنامه معکوس کردن آرایه در C

برنامه معکوس کردن رشته و آرایه در جاوا

برنامه معکوس کردن رشته و آرایه در پایتون

برنامه معکوس کردن رشته و آرایه در #C

برنامه معکوس کردن رشته و آرایه در PHP

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

1 2 3 4 5 6 
Reversed array is 
6 5 4 3 2 1

پیچیدگی زمانی این روش از درجه (O(n است.

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

  1. اندیس‌های شروع و پایان را به صورت start = 0 و end = n-1 مقداردهی اولیه کن.
  2.  [arr[start را با [arr[end جا به جا کن.
  3. به طور بازگشتی، reverse را برای بقیه آرایه فراخوانی کن.

در ادامه، پیاده‌سازی روش بازگشتی برای معکوس کردن آرایه ارائه شده است.

برنامه معکوس کردن رشته و آرایه در ++C

برنامه معکوس کردن رشته و آرایه در C

برنامه معکوس کردن رشته و آرایه در جاوا

برنامه معکوس کردن رشته و آرایه در پایتون

برنامه معکوس کردن رشته و آرایه در #C

برنامه معکوس کردن رشته و آرایه در PHP

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

1 2 3 4 5 6 
Reversed array is 
6 5 4 3 2 1

پیچیدگی زمانی این روش نیز از درجه (O(n است.

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

^^

بر اساس رای ۰ نفر
آیا این مطلب برای شما مفید بود؟
اگر بازخوردی درباره این مطلب دارید یا پرسشی دارید که بدون پاسخ مانده است، آن را از طریق بخش نظرات مطرح کنید.
منابع:
GeeksforGeeks
دانلود PDF مقاله
۱ دیدگاه برای «برنامه معکوس کردن رشته و آرایه – به زبان ساده»

با سلام.مطالبتون خیلی مفیده.ممنون.فقط من یه سوال داشتم.
اگر رشته ای به صورت زیر داشته باشیم و بخواهیم رشته داخل هر پرانتز را معکوس کنیم در سی شارپ چگونه باید برنامه اش را بنویسیم؟
مثلا
foo(bar(baz))blim
و خروجی به ما رشته زیر را بدهد
foobazrabblim
ممنون میشم اگه پاسخ بدید

نظر شما چیست؟

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *