Lösen mit Ruby, Perl, Java und Python AtCoder ABC 047 C Regulärer Ausdruck

Einführung

Dieses Thema

Dieses Thema, regulärer Ausdruck Ruby Wenn Sie beispielsweise "WWWWBBWBBB" in WB zusammenstellen, wird es zu "WBWB", und Sie können sehen, dass es dreimal in eine Farbe umgewandelt werden kann. Diese Art der Zeichenfolgenverarbeitung kann mithilfe regulärer Ausdrücke leicht gelöst werden.

ruby.rb


s = gets.chomp
s.gsub!(/W+/, "W")
s.gsub!(/B+/, "B")
puts s.size - 1

W + repräsentiert ein oder mehrere aufeinanderfolgende ** W ** Zeichen. Python

python.py


import re

s = input()
s = re.sub(r'W+', "W", s)
s = re.sub(r'B+', "B", s)
print(len(s) - 1)

Wenn Sie reguläre Ausdrücke in * Python * verwenden möchten, benötigen Sie "import re". Perl

perl.pl


chomp (my $s = <STDIN>);
$s =~ s/W+/W/g;
$s =~ s/B+/B/g;
print length($s) - 1, "\n";

Java

java.java


import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        sc.close();
        s = s.replaceAll("W+", "W");
        s = s.replaceAll("B+", "B");
        System.out.println(s.length() - 1);
    }
}
Ruby Python Perl Java
Codelänge 71 Byte 97 Byte 87 Byte 310 Byte
Ausführungszeit 36 ms 38 ms 21 ms 239 ms
Erinnerung 10076 KB 4468 KB 640 KB 35160 KB

Zusammenfassung

Referenzierte Site

Recommended Posts

Lösen mit Ruby, Perl, Java und Python AtCoder ABC 047 C Regulärer Ausdruck
Lösen mit Ruby, Perl, Java und Python AtCoder ABC 065 C-te Potenz
Lösen mit Ruby, Perl, Java und Python AtCoder ABC 107 B String-Manipulation
Lösen mit Ruby, Perl, Java und Python AtCoder CADDi 2018 C Primfaktorisierung
AtCoder ABC 165 D Bodenfunktion in Ruby, Perl, Java und Python gelöst
Lösen mit Ruby, Perl, Java und Python AtCoder ABC 131 D Sortieren von Arrays
Lösen mit Ruby, Perl, Java und Python AtCoder ARC 086 C Hash-Sortierung
Lösen mit Ruby und Python AtCoder ABC133 D Kumulative Summe
Lösen mit Ruby, Perl, Java und Python AtCoder ATC 002 A.
Lösen mit Ruby und Python AtCoder ABC011 C Dynamische Planungsmethode
Lösen mit Ruby, Perl, Java und Python AtCoder ATC 002 B.
Lösen mit Ruby, Perl, Java und Python AtCoder diverta 2019 Programmierwettbewerb C String Manipulation
AtCoder ARC104 B Kumulative Summe in Ruby, Python und Java gelöst
Löse AtCoder ABC166 mit Python
Lösen mit Ruby, Perl, Java und Python AtCoder AGC 033 Eine Suche mit Breitenpriorität
Lösen mit Ruby und Python AtCoder ABC084 D Kumulative Summe der Primzahlen
Lösen mit Ruby, Perl, Java und Python AtCoder ARC 066 C Iterativer Square Hash
Löse ABC163 A ~ C mit Python
Löse ABC168 A ~ C mit Python
Löse ABC162 A ~ C mit Python
Löse ABC167 A ~ C mit Python
Löse ABC158 A ~ C mit Python
Lösen mit Ruby und Python AtCoder ABC178 D Dynamische Planungsmethode
Lösen mit Ruby und Python AtCoder ABC151 D Suche nach Breitenpriorität
Lösen mit Ruby und Python AtCoder ABC153 E Dynamische Planungsmethode
Lösen mit Ruby und Python AtCoder ARC067 C Primfaktorisierung
Lösen mit Ruby und Python AtCoder ABC138 D Benachbarte Liste
AtCoder ABC168 Ein in Ruby und Python gelöster Fallausdruck
[AtCoder] Löse ABC1 ~ 100 Ein Problem mit Python
Löse AtCoder ABC168 mit Python (A ~ D)
Lösen in Ruby, Python und Java AtCoder ABC141 D Priority Queue
Lösen mit Ruby, Python und numpy AtCoder ABC054 B Matrixberechnung
Lösen mit Ruby, Python und networkx AtCoder ABC168 D Benachbarte Liste
[AtCoder] Lösen Sie ein Problem von ABC101 ~ 169 mit Python
Löse AtCoder 167 mit Python
Lösen mit Ruby und Python AtCoder Tenka1 Programmer Contest C Kumulative Summe
Lösen mit Ruby und Python AtCoder ABC172 C Kumulative Summen-Dichotomie
AtCoder ABC110 C-String-Manipulation zum Lösen in Ruby
Fordern Sie AtCoder (ABC) 164 mit Python heraus! A ~ C Problem
C-Sprache, Java, Python-Benchmarks mit Primfaktorisierung
Löse den Atcoder ABC176 (A, B, C, E) in Python
Manipulation regulärer Ausdrücke durch Python
[AtCoder Erklärung] Kontrollieren Sie ABC180 A, B, C Probleme mit Python!
[AtCoder Erklärung] Kontrollieren Sie ABC158 A, B, C Probleme mit Python!
[AtCoder Erklärung] Kontrollieren Sie ABC164 A, B, C Probleme mit Python!
[AtCoder Erklärung] Kontrollieren Sie ABC168 A, B, C Probleme mit Python!
Scraping mit Node, Ruby und Python
Löse ABC166 A ~ D mit Python
Löse den Atcoder ABC169 A-D mit Python
String-Ersetzung durch regulären Python-Ausdruck
Löse ABC036 A ~ C mit Python
Löse ABC037 A ~ C mit Python
AtCoder JSC2019 Qual B Gelöst von Ruby und Python
[AtCoder-Kommentar] Gewinnen Sie mit Python das ABC165 C-Problem "Many Requirements"!
Listen Sie Split- und Join-Zeichenfolgen mit Split und Join auf (Perl / PowerShell / Java / Kotlin / Python).
Überlappende reguläre Ausdrücke in Python und Java
Löse ABC175 A, B, C mit Python