Problem
لیلو و نانی کلمات انگلیسی Stitch را آموزش می دهند. Stitch علاوه بر به خاطر سپردن خود لغات، نیاز به قرار دادن صحیح استرس در آنها دارد. نانی یک فرهنگ لغت دارد که شامل تمام کلمات انگلیسی با لهجه آنها می شود.
لیلو تصمیم گرفت استیچ را برای تلفظ صحیح کلمات آموزش دهد. اما از آنجایی که خودش هنوز برخی از کلمات را یاد نگرفته است، از فرهنگ لغت نانی برای تأیید استفاده می کند. متأسفانه همه کلمات در این فرهنگ لغت وجود ندارد. لیلو تصمیم گرفت که در کلماتی که در فرهنگ لغت وجود ندارد، استرس را اگر فقط روی یک حرف گذاشته شود، صحیح بداند.
معلوم شد که برخی از کلمات را می توان به بیش از یک روش تاکید کرد. در این مورد، کلمه را می توان متفاوت تلفظ کرد.
با استفاده از این فرهنگ لغت، گفتار استیچ را برای قرار دادن صحیح استرس بررسی کنید. تعداد اشتباهاتی که Stitch انجام خواهد داد را تعیین کنید.
ورودی
ابتدا عدد
N — تعداد کلمات در فرهنگ لغت (
\(0 <= N <=20000\)).
بعد، خطوط
N با کلمات از فرهنگ لغت می آید. هر کلمه شامل بیش از 30 کاراکتر نیست. همه کلمات از حروف لاتین کوچک و بزرگ تشکیل شده اند. هر کلمه دقیقا یک حرف — اونی که استرس داره کلمات در فرهنگ لغت به ترتیب حروف الفبا هستند. اگر چندین امکان برای قرار دادن استرس در یک کلمه وجود داشته باشد، این گزینه ها در فرهنگ لغت به ترتیب تصادفی انجام می شوند.
در ادامه یک ضبط شده از مکالمه استیچ است. مکالمه خطی از متن است که حجم کل آن بیش از 300000 کاراکتر نباشد. یک رشته شامل کلماتی است که دقیقا با یک فاصله از هم جدا شده اند. طول هر کلمه از 30 کاراکتر تجاوز نمی کند. همه کلمات از حروف لاتین کوچک و بزرگ تشکیل شده اند (حروف بزرگ حروفی هستند که Stitch روی آنها تاکید کرده است). Stitch می تواند به اشتباه بیش از یک استرس را در یک کلمه وارد کند یا اصلاً استرس ایجاد نکند.
درج
تعداد اشتباهات در گفتار استیچ را چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
یادداشت |
<بدن>
| 1 |
<پیش>
4
نمی تواند
نمی تواند
یافت
صفحه
صفحه را نمی توان یافت
|
<پیش>
2
|
در لغت نمی تواند، طبق فرهنگ لغت، دو گزینه برای قرار دادن استرس وجود دارد. این گزینه ها در فرهنگ لغت را می توان به هر ترتیبی فهرست کرد (یعنی ابتدا cAnnot و سپس cannOt و بالعکس).
دو اشتباهی که استیچ مرتکب شده عبارتند از: be (تاکید به هیچ عنوان) و fouNd (تاکید اشتباه است). کلمه thE در فرهنگ لغت وجود ندارد، اما از آنجایی که Stitch دقیقاً یک فشار در آن قرار داده است، به عنوان صحیح شناخته می شود. |
| 2 |
<پیش>
4
نمی تواند
نمی تواند
یافت
صفحه
PAGE پیدا نمی شود
|
<پیش>
4
|
تنش های نادرست در همه کلمات به جز The (در فرهنگ لغت نیست، دقیقاً یک استرس دارد). در بقیه کلمات، یا به همه حروف تاکید می شود (در کلمه PAGE)، یا یک استرس تنظیم نمی شود. |