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

適切な文字列を取得するために削除する文字数をカウントするC++プログラム

文字列Sがあるとします。Sには、Sに「x」と「a」の2種類の文字が含まれています。良い文字列になるように、Sのいくつかの文字を削除した後に残っている最長の文字列を数える必要があります。文字列は、長さの半分以上が文字「a」で埋められている場合に適しています。

したがって、入力がS ="xaxxxxa"の場合、出力は3になります。これは、4'xを削除すると、文字列が "xaa"になり、長さが3の適切な文字列になるためです。

ステップ

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

x := 2 * count the number of 'a' in S
n := size of S
return minimum of n and x

例

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

#include <bits/stdc++.h>
using namespace std;

int solve(string S) {
   int x = 2 * count(S.begin(), S.end(), 'a') - 1;
   int n = S.size();
   return min(n, x);
}
int main() {
   string S = "xaxxxxa";
   cout << solve(S) << endl;
}

入力

"xaxxxxa"

出力

3

  1. 階段の数と各階段のステップ数をカウントするC++プログラム

    n個の要素を持つ配列Aがあるとします。アマルが高層ビルの階段を上っていくようにしましょう。登るたびに、1から数え始めます。たとえば、3段と4段の2つの階段を上る場合、1、2、3、1、2、3、4のような数字を話します。配列Aでは、数字はアマルが言った階段の数字を表しています。彼が登った階段の数を数え、各階段の階段の数も印刷する必要があります。 したがって、入力がA =[1、2、3、1、2、3、4、5]の場合、出力は2、[3、5]になります。 ステップ これを解決するには、次の手順に従います- p = 0 n := size of A for initialize i := 0, when i

  2. サイズdで作成できる十二角形の数をカウントするC++プログラム

    数dがあるとします。正方形のタイルと辺の長さが1の通常の三角形のタイルが無数にあると考えてください。これらのタイルを使用して、側面dの通常の十二角形（12辺の多角形）を形成できる方法をいくつ見つける必要があります。答えが大きすぎる場合は、結果mod998244353を返します。 ステップ これを解決するために、次の手順に従います- b := floor of d/2 - 1 c := 1 for initialize i := 2, when i < d, update (increase i by 1), do:    b := b * (floor of