پاسخ سوال رشته موردعلاقه کوئرا

پاسخ سوال رشته موردعلاقه کوئرا

در این نوشته تمرین “رشته موردعلاقه” که در وب‌سایت کوئرا موجود است را برای شما کاربران عزیز حل کرده‌ایم.

پاسخ سوال رشته موردعلاقه کوئرا

احمد رشته S که از حروف کوچک انگلیسی تشکیل شده را دوست دارد. جواد به بهانه تولد احمد، n رشته را آماده کرده و می‌خواهد یکی از آن‌ها را برای تولد احمد به او هدیه دهد. جواد می‌داند احمد فقط رشته‌هایی را دوست دارد که رشته $S$ زیردنباله آن است. حال جواد از شما می‌خواهد تا تعداد رشته‌هایی را که احمد دوست دارد را به دست بیاورد. تعریف می‌کنیم رشته T زیردنباله رشته $S$ است؛ اگر و تنها اگر با حذف تعدادی از کاراکترهای $S$ (این تعداد می‌تواند صفر شود)، بتوان آن را به رشته T تبدیل کرد.

ورودی سوال رشته موردعلاقه

در خط اول ورودی رشته $s$ داده میشود. در خط دوم ورودی عددطبیعی $n$ داده می‌شود. در هریک از $n$ خط بعدی یکی از رشته‌هایی که جواد آماده کرده است ورودی داده می‌شود.

$$1\le n\le 100$$

اندازه همه‌ی رشته‌های ورودی حداکثر ۱۰۰ است.

خروجی سوال رشته موردعلاقه

در تنها خط خروجی تعداد رشته‌هایی که احمد دوست دارد را چاپ کنید.

حل سوال رشته موردعلاقه

#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    string a;
    cin >> a;
    int alen = a.length();
    
    int n;
    cin >> n;
    
    string rs[n];
    for(int i=0; i<n; i++)
        cin >> rs[i];
    
    int tedad = 0;
    for(int i=0; i<n; i++)
    {
        int slen = rs[i].length();
        bool e = false, shamel = false;
        int idx = 0;
        for(int j=0; j<slen; j++)
        {
            if(rs[i][j] == a[idx])
            {
                idx ++;
            }
            
            if(idx == alen)
            {
                tedad++;
                break;
            }
        }
    }
    
    cout << tedad;
}

منبع سوال‌: وبسایت کوئرا

اگر روش حل بهتری برای “تمرین رشته موردعلاقه” دارید برای ما ارسال کنید تا با نام خودتان به اشتراک بگذاریم. اگر سوال خاصی را مدنظر دارید در بخش نظرات برای ما ارسال کنید تا حل آن سوال را در الویت محتوای سایت بگذاریم.