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
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP