شمارش نوکلئوتید

دستورالعمل‌ها

هر یک از ما از والدین زیستی خود مجموعه‌ای از دستورهای شیمیایی به اسم DNA را به ارث می‌بریم که بر نحوه‌ی ساخت بدنمان اثر می‌گذارند. همه‌ی زندگی شناخته‌شده به DNA وابسته است!

توجه: برای انجام این تمرین نیازی نیست چیزی درباره‌ی نوکلئوتیدها یا DNA بدانید.

DNA زنجیره‌ای بلند از مواد شیمیایی دیگر است و مهم‌ترینشان چهار «نوکلئوتید» هستند: آدنین، سیتوزین، گوانین و تیمین. یک زنجیره‌ی واحد DNA می‌تواند میلیاردها عدد از این چهار نوکلئوتید را در خود داشته باشد و ترتیبی که در آن ظاهر می‌شوند مهم است! ما به ترتیب این نوکلئوتیدها در بخشی از DNA، «توالی DNA» می‌گوییم.

ما یک توالی DNA را به شکل مجموعه‌ی مرتبی از این چهار نوکلئوتید نمایش می‌دهیم و روش رایج برای این کار استفاده از رشته‌ای از نویسه‌ها است، مانند "ATTACG" برای یک توالی DNA با ۶ نوکلئوتید. 'A' برای آدنین، 'C' برای سیتوزین، 'G' برای گوانین و 'T' برای تیمین.

با در دست داشتن رشته‌ای که یک توالی DNA را نمایش می‌دهد، بشمارید که از هر نوکلئوتید چند عدد موجود است. اگر رشته نویسه‌هایی داشته باشد که A، C، G یا T نیستند، آنگاه نامعتبر است و باید خطایی اعلام کنید.

برای مثال:

"GATTACA" -> 'A': 3, 'C': 1, 'G': 1, 'T': 2
"INVALID" -> error

---

منبع

مسئله‌ی Calculating DNA Nucleotides در Rosalind