Lösen mit Ruby, Perl, Java und Python AtCoder diverta 2019 Programmierwettbewerb C String Manipulation

Einführung

• Verwenden Sie die Empfehlungen in AtCoder-Probleme *, um frühere Probleme zu lösen. Dank AtCoder und AtCoder Probleme.

Dieses Thema

AtCoder diverta 2019 Programming Contest C - AB Substrings Difficulty: 911

Dieses Thema, Zeichenkettenoperation Ruby Jede gegebene Zeichenkette wird von BXA`` BX`` XA gezählt. Von diesen wird "BXA" zu "BXA", selbst wenn "BXAs" kombiniert werden. Verarbeiten Sie dies also zuerst, um die Anzahl der "BXAs" zu verringern. Auch wenn "BXA" und "BX" kombiniert werden, ist es "BX", und selbst wenn "XA" und "BXA" kombiniert werden, ist es "XA". Verwenden Sie dies also, um zu zählen.

ruby.rb

n = gets.to_i
w = x = y = z = 0
n.times do |i|
  s = gets.chomp
  w += s.scan("AB").size
  if s[0] == "B"
    if s[-1] == "A"
      x += 1
    else
      y += 1
    end
  elsif s[-1] == "A"
    z += 1
  end
end
if x > 1
  w += x - 1
  x = 1
end
if [x, y, z].max == y
  w += x
  w += z
elsif [x, y, z].max == z
  w += x
  w += y
end
puts w

scan.rb

  w += s.scan("AB").size

Für * Ruby * zählt s.scan (" AB "). Size die Anzahl von AB.

string.rb

    if s[-1] == "A"

Es ist erstaunlich, dass Sie mit [-1] auf das letzte Zeichen zugreifen können. Python

python.py

import re

n = int(input())
w = x = y = z = 0
for i in range(n):
    s = input()
    t = re.sub(r'AB', "X", s)
    w += len(s) - len(t)
    if s[0] == "B":
        if s[-1] == "A":
            x += 1
        else:
            y += 1
    elif s[-1] == "A":
        z += 1
if x > 1:
    w += x - 1
    x = 1
if max(x, y, z) == y:
    w += x
    w += z
elif max(x, y, z) == z:
    w += x
    w += y
print(w)

len.py

    t = re.sub(r'AB', "X", s)
    w += len(s) - len(t)

Ich bin nicht mit * Python * -Funktionen vertraut, daher zähle ich die Anzahl der AB aus der Anzahl der Zeichen vor und nach dem Ersetzen. Perl

perl.pl

use List::Util qw/max/;

chomp (my $n = <STDIN>);
my ($w, $x, $y, $z);
for my $i (1..$n) {
  chomp (my $s = <STDIN>);
  $w++ while $s =~ /AB/g;
  if (substr($s, 0, 1) eq "B") {
    if (substr($s, -1, 1) eq "A") {
      $x++;
    } else {
      $y++;
    }
  } elsif (substr($s, -1, 1) eq "A") {
    $z++;
  }
}
if ($x > 1) {
  $w += $x - 1;
  $x = 1;
}
if (max($x, $y, $z) == $y) {
  $w += $x;
  $w += $z;
} elsif (max($x, $y, $z) == $z) {
  $w += $x;
  $w += $y;
}
print "$w\n";

reg.pl

  $w++ while $s =~ /AB/g;

Für * Perl * gibt es eine Redewendung. Immerhin eignet sich Perl hervorragend für die Zeichenverarbeitung. Java

java.java

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.next());
        int w = 0, x = 0, y = 0, z = 0;
        for (int i = 0; i < n; i++) {
            String s = sc.next();
            String t = s.replaceAll("AB", "X");
            w += s.length() - t.length();
            if (s.substring(0, 1).equals("B")) {
                if (s.substring(s.length() - 1, s.length()).equals("A")) {
                    x++;
                } else {
                    y++;
                }
            } else if (s.substring(s.length() - 1, s.length()).equals("A")) {
                z++;
            }
        }
        sc.close();
        if (x > 1) {
            w += x - 1;
            x = 1;
        }
        if (Math.max(x, Math.max(y, z)) == y) {
            w += x;
            w += z;
        } else if (Math.max(x, Math.max(y, z)) == z) {
            w += x;
            w += y;
        }
        System.out.println(w);
    }
}

replaceAll.java

            String t = s.replaceAll("AB", "X");
            w += s.length() - t.length();

Im Fall von * Java * wird die Anzahl von "AB" aus der Anzahl der Zeichen vor und nach dem Ersetzen wie in Python gezählt.

Zusammenfassung

• Gelöster Diverta 2019 Programmierwettbewerb C.
• Machen Sie sich mit Ruby vertraut
• Machen Sie sich mit Python vertraut
• Machen Sie sich mit Perl vertraut
• Machen Sie sich mit Java vertraut

Referenzierte Site

• Zählen Sie die Anzahl der Vorkommen einer Zeichenfolge (zwei oder mehr Zeichen) in Ruby *
• Perl-Tabellentechniksammlung: Anzahl der Übereinstimmungen ermitteln *