C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

シアトルよりもフロリダに飛んだことを確認するためのC++コード

2種類の文字「S」と「F」を持つ文字列Sがあるとします。 S[i]が'S'の場合、私たちはシアトルにいます。'F'の場合、私たちはフロリダにいます。フロリダからシアトルよりもシアトルからフロリダへの飛行回数が多いかどうかを確認する必要があります。

したがって、入力がS ="SSFFSFFSFF"のような場合、出力はTrueになります。

ステップ

これを解決するには、次の手順に従います-n：=Sのサイズ
S[0]が'S'と同じであり、S[n-1]が'F'と同じである場合、次のようになります。
trueを返す
さもないと
falseを返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
bool solve(string S)
{
   int n = S.size();
   if (S[0] == 'S' && S[n - 1] == 'F')
      return true;
   else
      return false;
}
int main(){
   string S = "SSFFSFFSFF";
   cout << solve(S) << endl;
}

入力

"SSFFSFFSFF"

出力

1

  1. C++のソースからkを超える長さのパスがあるかどうかを確認します

    コンセプト 与えられたグラフ、グラフ内のソース頂点、および数値k（ここでkは、ソース頂点と宛先頂点の間のグラフのパス長を示します）に関して、私たちのタスクは、開始する単純なパス（サイクルなし）があるかどうかを判断することです。指定されたソースから、他の頂点（つまり宛先）で終了します。グラフを以下に示します- 入力 Source s = 0, k = 64 出力 True 4があり、合計距離は68 kmで、64を超えています。 入力 Source s = 0, k = 70 出力 False 8）であるため、69を超える入力の場合は出力がfalseになります。 メソッド 重要なこ

  2. C++の文字列でセルに複数回アクセスできるかどうかを確認します

    ドット（。）と数字の付いた文字列があるとします。ドットはセルが空であることを示し、セルに数字xがある場合は、文字列内でxステップ右または左に移動できることを示します。私たちの仕事は、セルを複数回訪問できるかどうかを確認することです。たとえば、文字列が「。 2。 。 。 2。 。」とすると、2つの異なる方法で4番目のセルにアクセスできます。 2番目のセルから右に2ステップ、またはセル6から左に2ステップ。 ストリングのi番目のセルにアクセスできる回数を追跡するために、visited[]という1つの配列を使用します。次に、文字列をトラバースし、現在の文字がドットか数字かを確認します。ドットの場合