【華為OD機(jī)試 2023】完美走位(C++ Java JavaScript Python)
題目描述
在第一人稱射擊游戲中,玩家通過鍵盤的A、S、D、W四個按鍵控制游戲人物分別向左、向后、向右、向前進(jìn)行移動,從而完成走位。
假設(shè)玩家每按動一次鍵盤,游戲任務(wù)會向某個方向移動一步,如果玩家在操作一定次數(shù)的鍵盤并且各個方向的步數(shù)相同時,此時游戲任務(wù)必定會回到原點(diǎn),則稱此次走位為完美走位。
現(xiàn)給定玩家的走位(例如:ASDA),請通過更換其中一段連續(xù)走位的方式使得原走位能夠變成一個完美走位。其中待更換的連續(xù)走位可以是相同長度的任何走位。
請返回待更換的連續(xù)走位的最小可能長度。
如果原走位本身是一個完美走位,則返回0。
輸入描述
輸入為由鍵盤字母表示的走位s,例如:ASDA
輸出描述
輸入為由鍵盤字母表示的走位s,例如:ASDA
輸出描述
輸出為待更換的連續(xù)走位的最小可能長度。輸入為由鍵盤字母表示的走位s,例如:ASDA
輸出描述
輸出為待更換的連續(xù)走位的最小可能長度。輸入為由鍵盤字母表示的走位s,例如:ASDA
輸出描述
輸出為待更換的連續(xù)走位的最小可能長度。輸入為由鍵盤字母表示的走位s,例如:ASDA
輸出描述
輸出為待更換的連續(xù)走位的最小可能長度輸出為待更換的連續(xù)走位的最小可能長度。
————————————————
華為OD機(jī)試2022&2023(C++Java JS Py):
https://blog.csdn.net/banxia_frontend/category_12225173.html
華為OD機(jī)試2023最新題庫 更新中~(C++Java JS Py):
https://blog.csdn.net/banxia_frontend/category_12228764.html
華為OD機(jī)試題庫 復(fù)盤中~(C++Java JS Py):
https://blog.csdn.net/banxia_frontend/category_12257144.html
原文鏈接:https://blog.csdn.net/banxia_frontend/article/details/129413806