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

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

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

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

 

در مورد سایت کوئرا بیشتر بخوانید…

 

تمرین رشته موردعلاقه کوئرا + سی پلاس پلاس

احمد رشته S که از حروف کوچک انگلیسی تشکیل شده را دوست دارد. جواد به بهانه تولد احمد، n رشته را آماده کرده و می‌خواهد یکی از آن‌ها را برای تولد احمد به او هدیه دهد. جواد می‌داند احمد فقط رشته‌هایی را دوست دارد که رشته  زیردنباله آن باشد.

حال جواد از شما می‌خواهد تا تعداد رشته‌هایی را که احمد دوست دارد را به دست بیاورد.

تعریف می‌کنیم رشته T زیردنباله رشته  است؛ اگر و تنها اگر با حذف تعدادی از کاراکترهای  (این تعداد می‌تواند صفر باشد)، بتوان آن را به رشته T تبدیل کرد.

 

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

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

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

 

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

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

 

حل سوال رشته موردعلاقه (به زبان برنامه نویسی سی پلاس پلاس)

#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;
}

 

 

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

 

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

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

موفق باشید.

برای امتیاز به این نوشته کلیک کنید!
[کل: 0 میانگین: 0]