C++ 程式碼檢查陣列是否可以由相等不等序列形成


假設我們有一個長度為 n 的字串 S。考慮有 n 個數字,它們按圓形排列。我們不知道這些數字的值,但如果 S[i] = 'E',則表示第 i 個和第 (i+1) 個數字相同,但如果是 'N',則它們不同。從 S 中,我們必須檢查是否我們可以重新建立序列。

因此,如果輸入類似 S = "ENNEENE",則輸出將為 True,因為我們可以分配 [15,15,4,20,20,20,15] 等值。

步驟

為了解決這個問題,我們將遵循以下步驟 -

if S has single 'N', then:
   return false
return true

示例

讓我們檢視以下實現以獲得更好的理解 -

#include<bits/stdc++.h>
using namespace std;
bool solve(string S){
   if (count(S.begin(), S.end(), 'N') == 1)
      return false;
   return true;
}
int main(){
   string S = "ENNEENE";
   cout << solve(S) << endl;
}

輸入

"ENNEENE"

輸出

1

更新日期:2022-03-11

131 次瀏覽

開啟你的 事業

完成課程,獲得認證

開始
廣告
© . All rights reserved.