華為OD機(jī)試 獲得完美走位
本期題目：獲得完美走位
題目
在第一人稱射擊游戲中，玩家通過鍵盤的A、S、D、W四個按鍵控制游戲人物分別向左、向后、向右、向前進(jìn)行移動，從而完成走位。 假設(shè)玩家每按動一次鍵盤，游戲人物會向某個方向移動一步，如果玩家在操作一定次數(shù)的鍵盤并且各個方向的步數(shù)相同時，此時游戲人物必定會回到原點，則稱此次走位為完美走位。 現(xiàn)給定玩家的走位（例如：ASDA）,請通過更換其中一段連續(xù)走位的方式使得原走位能夠變成一個完美走位。 其中待更換的連續(xù)走位可以是相同長度的任何走位。 請返回待更換的連續(xù)走位的最小可能長度。 若果原走位本身是一個完美走位，則返回0。
輸入
輸入為由鍵盤字母表示的走位s，例如：ASDA
輸出
輸出為待更換的連續(xù)走位的最小可能長度
備注
走位長度 1≤s.length≤10^5105
s.length?是?4?的倍數(shù)s?中只含有?A,?S,?D,?W?四種字符
題解地址 ??
?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/128995096
?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129215418
?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129107670
?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129488158
?? 華為 OD 機(jī)考 Golang?https://dream.blog.csdn.net/article/details/129341441
?? 華為 OD 機(jī)考真 C 語言?https://dream.blog.csdn.net/article/details/129411477
華為 OD 機(jī)試
刷題技巧 我這里有一個“刷題技巧”，你可以看看，或許可以幫到你： 不要盲目的刷題，凡是講究策略與技巧，題型是有限的。用自己的方法梳理題型，歸納與總結(jié)，就能舉一反三、手到擒來。 這個“刷題技巧”，包含了遞歸、分治、單調(diào)棧、并查集、滑動窗口、前綴和、查分、二分查找、 BFS 廣搜和 DFS 深搜。 這些題型，都有一些共同點： 遞歸，都是用一組關(guān)鍵字來實現(xiàn) BFS 廣搜和 DFS 深搜的共同點： 前綴和（前綴法）：通過判斷值是否相等來判斷結(jié)果是否為 1。若不相等則返回 1 (否則返回 0)。（也可以通過數(shù)組索引的方法） BFS 廣搜的共同點：利用數(shù)組索引的方法。
