ستيتش تتعلم اللغة الإنجليزية
Problem
يقوم ليلو وناني بتدريس الكلمات الإنجليزية للغرزة. بالإضافة إلى حفظ الكلمات نفسها ، يحتاج Stitch إلى وضع الضغوط بشكل صحيح فيها. لدى ناني قاموس يحتوي على جميع الكلمات الإنجليزية بلكناتها.
قرر ليلو تدريب ستيتش على نطق الكلمات بشكل صحيح. ولكن نظرًا لأنها لم تتعلم بعض الكلمات بعد ، فإنها تستخدم قاموس ناني للتحقق. للأسف ، ليست كل الكلمات موجودة في هذا القاموس. قررت ليلو أنه في الكلمات غير الموجودة في القاموس ، فإنها ستعتبر التأكيد صحيحًا إذا تم وضعه على حرف واحد فقط.
اتضح أن بعض الكلمات يمكن التأكيد عليها بأكثر من طريقة. في هذه الحالة ، يمكن نطق الكلمة بشكل مختلف.
باستخدام هذا القاموس ، تحقق من كلام Stitch لمعرفة الموضع الصحيح للضغط. حدد عدد الأخطاء التي سترتكبها Stitch.
إدخال
أدخل أولاً الرقم N & [مدش]؛ عدد الكلمات في القاموس ( \ (0 & lt؛ = N & lt؛ = 20000 \) ).
بعد ذلك تأتي سطور N بكلمات من القاموس. لا تتكون كل كلمة من أكثر من 30 حرفًا. تتكون جميع الكلمات من أحرف لاتينية صغيرة وكبيرة. كل كلمة تستحوذ على حرف واحد بالضبط & [مدش] ؛ الذي هو تحت الضغط. الكلمات الموجودة في القاموس مرتبة أبجديًا. إذا كان هناك العديد من الاحتمالات للتأكيد على نفس الكلمة ، فستكون هذه الخيارات في القاموس بترتيب عشوائي.
التالي هو تسجيل محادثة ستيتش. المحادثة عبارة عن سطر نصي بحجم إجمالي لا يزيد عن 300000 حرف. تتكون السلسلة من كلمات مفصولة بمسافة واحدة بالضبط. لا يتعدى طول كل كلمة 30 حرفًا. تتكون جميع الكلمات من أحرف لاتينية صغيرة وكبيرة (الأحرف الكبيرة هي تلك الأحرف التي يضغط عليها Stitch). يمكن أن تضع الإبرة عن طريق الخطأ أكثر من تشديد في كلمة واحدة أو لا تضغط على الإطلاق.
بصمة & nbsp؛
اطبع عدد الأخطاء في خطاب ستيتش.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
ملاحظة
|
<الجسم>
| 1 |
<قبل>
4
لا تستطيع
لا تستطيع
وجد
صفحة
لا يمكن العثور على الصفحة العمرية
|
<قبل>
2
|
في الكلمة لا يمكن ، وفقًا للقاموس ، هناك خياران للتركيز. يمكن سرد هذه الخيارات في القاموس بأي ترتيب (على سبيل المثال ، cAnnot first ، ثم cannOt ، والعكس صحيح).
الخطأان اللذان ارتكبتهما Stitch هما الكلمتان (لم يتم التركيز على الإطلاق) و fouNd (التشديد خاطئ). كلمة thE ليست موجودة في القاموس ، ولكن بما أن Stitch وضعت تأكيدًا واحدًا بالضبط فيها ، يتم التعرف عليها على أنها صحيحة.
|
| 2 |
<قبل>
4
لا تستطيع
لا تستطيع
وجد
صفحة
لا يمكن العثور على PAGE
|
<قبل>
4
|
يتم وضع ضغوط غير صحيحة في جميع الكلمات ، باستثناء (لم يتم العثور عليها في القاموس ، فهي تحتوي على إجهاد واحد بالضبط). في بقية الكلمات ، إما أن يتم التأكيد على جميع الأحرف (في الكلمة PAGE) ، أو عدم تعيين إجهاد واحد.
|
نبسب ؛