Perl, 32 = 31 + 1 hoặc 73 = 72 + 1 (dấu ngoặc đơn được thu nhỏ)
32 = 31 + 1: có thêm dấu ngoặc đơn không cần thiết
Chỉnh sửa:
- Sửa chữa, dấu ngoặc đơn bây giờ được tính với
y///.
- Biến không cần thiết
$abị loại bỏ.
$_="("x y/)//.s|$|")"x y/(//|er
Nó được sử dụng với công tắc thời gian chạy -p(+1 byte).
Hồ sơ kiểm tra input.txt:
This line has no parentheses
alert(Math.max(1, 2
1+1)*2).toString()
function() { alert('Hello, World!'); })(
(foo))(bar
)))(((
((
))
Dòng lệnh:
perl -p script.pl <input.txt
hoặc là
perl -pe '$_="("x y/)//.s|$|")"x y/(//|er' <input.txt
Kết quả:
This line has no parentheses
alert(Math.max(1, 2))
(((1+1)*2).toString())
(((function() { alert('Hello, World!'); })()))
(((foo))(bar))
((()))((()))
(())
(())
Ung dung:
Thuật toán rất đơn giản, chỉ cần thêm đối tác cho mỗi dấu ngoặc đơn được tìm thấy.
$_ = # $_ is provided as input by switch `-p` and
# it is printed afterwards as output.
# y/X// is used to count the character 'X' in $_
'(' x y/)// # add opening parentheses for each closing parentheses
. s|$|')' x y/(//|er # go right before the end of line and insert
# closing parentheses for each opening parentheses
# in the original string
73 = 72 + 1: thêm số dấu ngoặc đơn tối thiểu
Tập lệnh này chỉ thêm số lượng dấu ngoặc đơn tối thiểu để có đầu ra cân bằng.
$a=y/()//cdr;1while$a=~s/\(\)//g;$_=$a=~y/)(/(/dr.$_;s|$|$a=~y/()/)/dr|e
Nó được sử dụng với công tắc thời gian chạy -p(+1 byte).
perl -pe "$a=y/()//cdr;1while$a=~s/\(\)//g;$_=$a=~y/)(/(/dr.$_;s|$|$a=~y/()/)/dr|e" <input.txt
Kết quả:
This line has no parentheses
alert(Math.max(1, 2))
((1+1)*2).toString()
(function() { alert('Hello, World!'); })()
((foo))(bar)
((()))((()))
(())
(())
Ung dung:
$a = y/()//cdr; # filter parentheses and store in $a
1 while $a =~ s/\(\)//g; # remove matching parentheses
$_ = $a =~ y/)(/(/dr . $_; # add missing opening parentheses at start of string
s|$|$a=~y/()/)/dr|e # insert missing closing parentheses at end of string
81 = 80 + 1: thêm số dấu ngoặc đơn tối thiểu
Đây là một phương pháp cũ hơn để thêm số lượng dấu ngoặc đơn tối thiểu cho đầu ra cân bằng.
my($l,$r);s/[()]/($&eq")"&&($r&&$r--||++$l))||$r++/ger;$_="("x$l.$_;s/$/")"x$r/e
Nó sử dụng Perl 5.14 (vì công cụ sửa đổi thay thế không phá hủy) và công tắc thời gian chạy -p(+1 byte).
perl -p script.pl <input.txt
Kết quả:
This line has no parentheses
alert(Math.max(1, 2))
((1+1)*2).toString()
(function() { alert('Hello, World!'); })()
((foo))(bar)
((()))((()))
(())
(())
Ung dung:
# The while loop is added by option "-p".
LINE:
while (<>) {
# $_ contains the current line
my ($l, $r); # initializes $l and $r (to undef/kind of indirect 0)
# Modifiers for the following substitution of $_:
# /g: process all parentheses
# /e: evaluate code
# /r: does not change the original input string $_ (Perl 5.14)
s/[()]/
# $& contains the matched parentheses
# $r is a balance level counter; at the end $r contains
# the number of needed closing parentheses
# $l is the number of needed opening parentheses;
# if $r would go negative, then an opening parentheses
# is missing and $l is increases and $r remains zero.
(
$& eq ")" && # case ")"
($r && $r-- # close a parentheses group and update balance counter
|| ++$l) # or update $l if an opening parentheses is needed
)
|| $r++ # case "(": increase balance counter
/ger;
$_ = "(" x $l . $_; # add opening parentheses at the begin of line
s/$/")" x $r/e # add closing parentheses before the line end
# the remainder is added by run-time switch "-p"
} continue {
print or die "-p destination: $!\n";
}
()Parens, hoặc làm dấu ngoặc khác{},[],<>, vv cần phải được coi là tốt?