برنامه معکوس کردن رشته و آرایه – به زبان ساده
۷۶۷۹ بازدید
آخرین بهروزرسانی: ۱۸ اردیبهشت ۱۴۰۲
زمان مطالعه: ۷ دقیقه
دانلود PDF مقاله
در این مطلب، روش نوشتن برنامه معکوس کردن رشته و آرایه آموزش داده شده و سپس، پیادهسازی آن در زبانهای برنامهنویسی گوناگون شامل ++C، «جاوا» (Java)، «پایتون» (Python)، «سیشارپ» (#C) و «پیاچپی» (PHP) انجام شده است. در اینجا هدف آن است که یک آرایه (رشته) ورودی معکوس و در خروجی، آرایه/رشته معکوس شده چاپ شود. مثال زیر در این راستا قابل توجه است.
فهرست مطالب این نوشته
Input : arr[] = {1, 2, 3} Output : arr[] = {3, 2, 1} Input : arr[] = {4, 5, 1, 2} Output : arr[] = {2, 1, 5, 4}
روش تکرار شونده برای معکوس کردن رشته و آرایه
- اندیسهای شروع و پایان را به صورت start = 0 و end = n-1 مقداردهی اولیه کن.
- در حلقه، [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 است.
روش بازگشتی برای معکوس کردن رشته و آرایه
- اندیسهای شروع و پایان را به صورت start = 0 و end = n-1 مقداردهی اولیه کن.
- [arr[start را با [arr[end جا به جا کن.
- به طور بازگشتی، reverse را برای بقیه آرایه فراخوانی کن.
در ادامه، پیادهسازی روش بازگشتی برای معکوس کردن آرایه ارائه شده است.
برنامه معکوس کردن رشته و آرایه در ++C
برنامه معکوس کردن رشته و آرایه در C
برنامه معکوس کردن رشته و آرایه در جاوا
برنامه معکوس کردن رشته و آرایه در پایتون
برنامه معکوس کردن رشته و آرایه در #C
برنامه معکوس کردن رشته و آرایه در PHP
خروجی قطعه کدهای بالا، به صورت زیر است.
1 2 3 4 5 6 Reversed array is 6 5 4 3 2 1
پیچیدگی زمانی این روش نیز از درجه (O(n است.
اگر نوشته بالا برای شما مفید بوده است، آموزشهای زیر نیز به شما پیشنهاد میشوند:
- مجموعه آموزشهای برنامه نویسی
- آموزش ساختمان دادهها
- مجموعه آموزشهای ساختمان داده و طراحی الگوریتم
- رنگآمیزی گراف به روش حریصانه — به زبان ساده
- الگوریتم دایجسترا (Dijkstra) — از صفر تا صد
- الگوریتم پریم — به زبان ساده
^^
اگر بازخوردی درباره این مطلب دارید یا پرسشی دارید که بدون پاسخ مانده است، آن را از طریق بخش نظرات مطرح کنید.
منابع:
GeeksforGeeksدانلود PDF مقاله
https://b.fdrs.ir/1b7
با سلام.مطالبتون خیلی مفیده.ممنون.فقط من یه سوال داشتم.
اگر رشته ای به صورت زیر داشته باشیم و بخواهیم رشته داخل هر پرانتز را معکوس کنیم در سی شارپ چگونه باید برنامه اش را بنویسیم؟
مثلا
foo(bar(baz))blim
و خروجی به ما رشته زیر را بدهد
foobazrabblim
ممنون میشم اگه پاسخ بدید