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

Cha Cha Slide C ++

2つの文字列sとtがあるとします。 sがtの回転であるかどうかを確認する必要があります。つまり、sを回転させた後にtを取得できますか？

したがって、入力がs="helloworld"およびt="worldhello"の場合、出力はTrueになります。

これを解決するには、次の手順に従います-

  • s0のサイズがs1のサイズと等しくない場合、-

    • falseを返す

  • s：=s0連結s0

  • s1がsにある場合はtrueを返し、そうでない場合は0を返します

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

例 

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   bool solve(string s0, string s1) {
      if(s0.size() != s1.size())
      return false;
      string s = s0 + s0;
      return s.find(s1) != string::npos;
   }
};
int main(){
   Solution ob;
   cout << (ob.solve("helloworld", "worldhello"));
}

入力

"helloworld", "worldhello"

出力

1

  1. C++での質素な数

    この問題では、正の整数Nが与えられます。私たちのタスクは、与えられた数が質素な数であるかどうかをチェックするプログラムを作成することです。 不正な番号 −指定された数の素因数分解の桁数よりも厳密に桁数が多い数。 例 − 625、数625の素因数は5 4です。 。 625の桁数は3です。 5 4の桁数 は2です。 3は厳密に2より大きくなります。したがって、625は質素な数です。 最初のいくつかの質素な数は − 125、128、243、256、343、512、625など。 問題を理解するために例を見てみましょう Input: n = 128 Output: Frugal n

  2. C++五胞体数

    五胞体数は、パスカルの三角形の5番目の数として表されます。ご存知のように、これは5番目の数字です。つまり、パスカルの三角形に少なくとも5つの数字が必要です。したがって、このシリーズの最初の数字は 1 4 6 4 1から始まります。 パスカルの三角形の4行目。したがって、このチュートリアルでは、たとえば、n番目の五胞体数を見つける必要があります Input : 1 Output : 1 Input : 4 Output : 35 次の図から出力を確認できます- この問題については、可能な限り、これは一種のシリーズであるため、ソリューションでこのシリーズのパターンを見つけようと