Module: AP قسم علوم الكمبيوتر II 2014


Problem

1/3

AP Computer Science سؤال إستجابة مجاني لعام 2014 - scrambleWord

Problem

1. يتضمن هذا السؤال التفكير في السلاسل المكونة من أحرف كبيرة. ستقوم بتنفيذ طريقتين مرتبطتين & nbsp ؛ تظهران في نفس الفئة (غير معروضين). تأخذ الطريقة الأولى معلمة سلسلة واحدة وتعيد إصدارًا مختلطًا من تلك السلسلة. الطريقة الثانية تأخذ قائمة من السلاسل وتعديل القائمة عن طريق التخليط & nbsp ؛ كل إدخال في القائمة. يتم حذف أي إدخال لا يمكن خلطه من القائمة. & nbsp؛
أ) اكتب عملية scrambleWord ، والتي تأخذ كلمة معينة وتعيد سلسلة تحتوي على نسخة مختلطة من الكلمة وفقًا للقواعد التالية.
  • تبدأ عملية الخلط عند الحرف الأول من الكلمة وتستمر من اليسار إلى اليمين.
  • إذا كان حرفان متتاليان يتكونان من "A" متبوعًا بحرف ليس "أ" ، ثم يتم تبديل الحرفين في السلسلة الناتجة.
  • بمجرد تبديل الأحرف الموجودة في موضعين متجاورين ، لا يمكن إشراك أي من هذين الموضعين في مقايضة مستقبلية.
يوضح الجدول التالي عدة أمثلة للكلمات ونسخها المختلطة. <الجسم>
كلمة تم إرجاع النتيجة بواسطة (كلمة) scrambleWord
& quot؛ TAN & quot؛ & quot؛ TNA & quot؛
& quot؛ ABRACADABRA & quot؛ & quot؛ BARCADABARA & quot؛
& quot؛ WHOA & quot؛ & quot؛ WHOA & quot؛
& quot؛ AARDVARK & quot؛ & quot؛ ARADVRAK & quot؛
& quot؛ البيض & quot؛ & quot؛ البيض & quot؛
& quot؛ A & quot؛ & quot؛ A & quot؛
& quot؛ & quot؛ & quot؛ & quot؛

أكمل طريقة التدافع كلمة أدناه. 

  / ** مزج كلمة معينة. 
 *param word هي الكلمة المراد خلطها 
 * @ إرجاع الكلمة المختلطة (ربما تساوي كلمة) 
 * شرط مسبق: الكلمة إما سلسلة فارغة أو تحتوي فقط على أحرف كبيرة. 
 * الحالة اللاحقة: تم إنشاء السلسلة التي تم إرجاعها من كلمة على النحو التالي: 
 * - تم خلط الكلمة ، بدءًا من الحرف الأول واستمرارًا من اليسار إلى اليمين 
 * - حرفان متتاليان يتكونان من "A" متبوعًا بحرف لم يكن & quot؛ A & quot؛ تم تبديلها 
 * - تم تبديل الأحرف مرة واحدة على الأكثر 
 * / 
  عامة   ثابتة  سلسلة  scrambleWord   ( سلسلة كلمة )

ب) اكتب طريقة scrambleOrRemove ، والتي تستبدل كل كلمة في المعلمة wordList بنسختها المختلطة وتزيل أي كلمات لم تتغير بعد الخلط. الترتيب النسبي للإدخالات في wordList يظل كما كان قبل استدعاء التدافع أو الإزالة.
يوضح المثال التالي كيف سيتم تعديل محتويات wordList كنتيجة لاستدعاء scrambleOrRemove.
قبل الدعوة إلى التدافع أو الإزالة:

قائمة الكلمات <الجسم>
0 1 2 3 4
& quot؛ TAN & quot؛ & quot؛ ABRACADABRA & quot؛ & quot؛ WHOA & quot؛ & quot؛ APPLE & quot؛ & quot؛ EGGS & quot؛

بعد الدعوة إلى التدافع أو الإزالة:
قائمة الكلمات <الجسم>
0 1 2
& quot؛ TAN & quot؛ & quot؛ BARCADABARA & quot؛ & quot؛ PAPLE & quot؛

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Java
Write the program below 


                                		
				

					
                                    
                                    
public static String scrambleWord(String word)
    {              


                                		
				

					
                                    
                                    


                                		
				

					
                                    
                                    
}
public static void scrambleOrRemove(List<String> wordList)
{              


                                		
				

					
                                    
                                    


                                		
				

					
                                    
                                    
}              


                                		
				

					
                                    
                                    


                                		
				

			

		

            
              

                
	

          
           
        
 
            

               
               
                      
                  
               

          
            
         
               

                    

                        
Program check result
                            
                            
                              
                              
                            
To check the solution of the problem, you need to register or log in!