文字列処理メニュー - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Tue, 21 Jun 2022 11:00:22 +0000 ja hourly 1 https://chokomon.com/wp-content/uploads/2022/02/cropped-icon512-32x32.png 文字列処理メニュー - IQパズルステップ https://chokomon.com 32 32 【文字列処理メニュー】表記の訂正 (paizaランク C)-解答例-PHP編 https://chokomon.com/14-string_primer-01-25-00301/ https://chokomon.com/14-string_primer-01-25-00301/#respond Mon, 06 Jun 2022 12:15:45 +0000 https://chokomon.com/?p=3829 表記の訂正 (paizaランク C 相当) [難易度: 1885 ±19] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 まず、受け取った値に小数点（ドット）があるか判定します。…]]> 【文字列処理メニュー】> 表記の訂正 (paizaランク C 相当) [難易度: 1885 ±19]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

paiza 研究所では実験データをわかりやすい形式で保存したいのですが、
機械によって得られる数値には、次のような表記ミスがあることがわかっています。

・ ミス 1
先頭に必要のない 0 がいくつかついてしまう
・ 本来 1 である数値が 0001 と表記されてしまう
・ 本来 0.001 である数値が 00.001 と表記されてしまう

・ ミス 2
小数である数値の末尾に必要のない 0 がいくつかついてしまう
・ 本来 0.1 である数値が 0.10 と表記されてしまう

・ ミス 3
小数である数値に小数点が複数個ついてしまう
ただし、 1 つめの小数点の位置が正しい小数点の位置であるものとします
・ 本来 0.123 である数値が 0.1.2.3 と表記されてしまう。

表記が正しくない可能性のある数値を表す文字列 S が与えられるので、その数値を正しい表記にしてください。
S を数値として扱うと上手く処理が行えないので気をつけてください。

入力値（例）
00.00001000000

出力値（例）
0.00001

解答例

<?php
    $s = trim(fgets(STDIN));
    
    $dot = strpos($s, ".", 0);
    
    if($dot != FALSE) {
        $tail_trim = rtrim($s, 0);
        
        if($s[$dot - 1] == 0) {
            $zero = 0;
            echo $zero;
        }
        
        $head_trim = ltrim($tail_trim, 0);
        $len = mb_strlen($head_trim);
        $flag = 0;
        
        for($i = 0; $i < $len; $i++) {
            $c = $head_trim[$i];

            if($c == ".") {
                if($flag == 0) {
                    $ans[] = $c;
                    $flag++;
                }
            
            } else {
                $ans[] = $c;
            }
        }
        //print_r($ans);
        foreach($ans as $value) {
            echo $value;
        }
        
    } else {
        echo ltrim($s, 0);
    }
?>

解説

まず、受け取った値に小数点（ドット）があるか判定します。

<?php
    $dot = strpos($s, ".", 0);
        
    if($dot != FALSE) {
    
    } else {
        echo ltrim($s, 0);
    }

strpos()で小数点（ドット）があるか判定します。strpos()は指定した文字を前方から探して、はじめに現れる位置を取得します。

入力値が00.00001000000の場合は、2になります（先頭が0なので、0,1,2）

strpos(検索対象文字列, 検察文字列 [,検索開始位置])

if()で分岐し、小数点（ドット）がなかったら、
ltrim()で先頭にある0を取り除きます。そのまま表示します。

ltrim(文字列 [,取り除く文字])

$dot != FALSE　←　もし、小数点判定で小数点（ドット）があったら、rtrim()で末尾にある0を取り除きます。

rtrim(文字列 [,取り除く文字])

$tail_trim = rtrim($s, 0);

if($s[$dot - 1] == 0) {
            $zero = 0;
            echo $zero;
}

そして、入力値[$dot - 1] == 0　だったとき、つまり、はじめに現れる小数点の一つ前が0だったときは、0を表示します。

末尾の0を取り除いた変数$tail_trimから先頭の0を取り除きます。

$head_trim = ltrim($tail_trim, 0);

先頭の0を取り除いた$head_trimの文字数を数えておきます。

$len = mb_strlen($head_trim);
$flag = 0;

for()で$head_trimの文字数だけループを回して、一文字ずつ取り出します。

<?php
    for($i = 0; $i < $len; $i++) {
        $c = $head_trim[$i];

        if($c == ".") {
            if($flag == 0) {
                $ans[] = $c;
                $flag++;
            }

もし、取り出した文字がドット（.）だったときは、$flagをカウントします。
$flagが0のときは、配列の$ansに追加します。

文字がドットでないときは、そのまま配列$ansに追加します。

<?php
    } else {
        $ans[] = $c;
    }

for()ループを抜けて、foreach()で配列を一つずつ取り出して表示します。

<?php
    foreach($ans as $value) {
        echo $value;
    }

感想

どうも、力業っぽさがあるので、もう少しスマートなコードにならないかなと考察中です。(*'ω'*)もっとキレイな解答がありましたらぜひ教えてください。

]]> https://chokomon.com/14-string_primer-01-25-00301/feed/ 0 【文字列処理メニュー】巨大な数のかけ算 (paizaランク C)-解答例-PHP編 https://chokomon.com/14-string_primer-01-30-00300/ https://chokomon.com/14-string_primer-01-30-00300/#respond Mon, 06 Jun 2022 06:12:23 +0000 https://chokomon.com/?p=3824 巨大な数のかけ算 (paizaランク C 相当) [難易度: 1465 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【文字列処理メニュー】> 巨大な数のかけ算 (paizaランク C 相当) [難易度: 1465 ±15]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

数値を表す文字列 S と 1 桁の数値 T が与えられるので、S * T の結果を表す文字列を出力してください。

入力値（例）
987654321
9

出力値（例）
8888888889

解答例

<?php
    $s = trim(fgets(STDIN));
    $t = trim(fgets(STDIN));
    
    $len = mb_strlen($s);
    $x = 0;
    
    for($i = 0; $i < $len; $i++) {
        $c = $s[$len - 1 - $i] * $t + $x;
        
        if(mb_strlen($c) == 2) {
            $x = substr($c, 0, 1);
            $ans[] = substr($c, 1, 1);
            
        } else {
            $ans[] = $c;
            $x = 0;
        }
    }
    if($x != 0) {
        $ans[] = $x;
    }

    $rev_ans = array_reverse($ans);
    
    if($t == 0) {
        echo $t;
    } else {
        foreach($rev_ans as $value) {
            echo $value;
        }
    }
?>
]]> https://chokomon.com/14-string_primer-01-30-00300/feed/ 0 【文字列処理メニュー】巨大な数の足し算 (paizaランク C)-解答例-PHP編 https://chokomon.com/14-string_primer-01-29-00296/ https://chokomon.com/14-string_primer-01-29-00296/#respond Sun, 05 Jun 2022 15:37:44 +0000 https://chokomon.com/?p=3804 巨大な数の足し算 (paizaランク C 相当) [難易度: 1384 ±16] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【文字列処理メニュー】> 巨大な数の足し算 (paizaランク C 相当) [難易度: 1384 ±16]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

数値を表す文字列 S , T が与えられるので、S + T の結果を表す文字列を出力してください。繰り上がりが発生する可能性があるので注意してください。

入力値（例）
1029384756
1029384756

出力値（例）
2058769512

解答例

<?php
    $s = trim(fgets(STDIN));
    $t = trim(fgets(STDIN));
    
    $len = mb_strlen($s);
    $x = 0;
    
    for($i = 0; $i < $len; $i++) {
        $c = $s[$len - 1 - $i] + $t[$len - 1 - $i] + $x;
        
        if(mb_strlen($c) == 2) {
            $x = substr($c, 0, 1);
            $ans[] = substr($c, 1, 1);
            
        } else {
            $ans[] = $c;
            $x = 0;
        }
    }
    
    if($x == 1){
        $ans[] = $x;
    }
    
    $rev_ans = array_reverse($ans);
    
    foreach($rev_ans as $value) {
        echo $value;
    }
?>
]]> https://chokomon.com/14-string_primer-01-29-00296/feed/ 0 【文字列処理メニュー】巨大な数の足し算(繰り上がりなし) (paizaランク C)-解答例-PHP編 https://chokomon.com/14-string_primer-01-28-00295/ https://chokomon.com/14-string_primer-01-28-00295/#respond Sun, 05 Jun 2022 12:31:34 +0000 https://chokomon.com/?p=3799 巨大な数の足し算(繰り上がりなし) (paizaランク C 相当) [難易度: 1247 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【文字列処理メニュー】> 巨大な数の足し算(繰り上がりなし) (paizaランク C 相当) [難易度: 1247 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

数値を表す文字列 S , T が与えられるので、S + T の結果を表す文字列を出力してください。
なお、 S + T では、 足し算をしたときに全ての桁において繰り上がりが発生しないことが保証されているものとします。

入力値（例）
123456789
876543210

出力値（例）
999999999

解答例

<?php
    $s = trim(fgets(STDIN));
    $t = trim(fgets(STDIN));
    
    $len = mb_strlen($s);
    
    for($i = 0; $i < $len; $i++) {
        $c = $s[$i] + $t[$i];
        echo $c;
    }
?>
]]> https://chokomon.com/14-string_primer-01-28-00295/feed/ 0 【文字列処理メニュー】数式の計算 (paizaランク C)-解答例-PHP編 https://chokomon.com/14-string_primer-01-27-00293/ https://chokomon.com/14-string_primer-01-27-00293/#respond Sun, 05 Jun 2022 04:15:14 +0000 https://chokomon.com/?p=3786 数式の計算 (paizaランク C 相当) [難易度: 1486 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【文字列処理メニュー】> 数式の計算 (paizaランク C 相当) [難易度: 1486 ±15]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

正しい数式を表す文字列 S が与えられるので、その数式を計算した結果を出力してください。ただし、出てくる計算は足し算・引き算のみとします。

・ 例
・ S = "1+1"
答えは 2 となります。

・ S = "4+3-2+1"
答えは 6 となります。

入力値（例）
123+456+789

出力値（例）
1368

解答例

<?php
    $str = trim(fgets(STDIN));
    
    $num = preg_split('/[+\-]/', $str);
    
    //print_r($num);
    
    $len = mb_strlen($str);
    
    $ans = $num[0];
    $x = 1;
    
    for($i = 0; $i < $len; $i++) {
        $n = $str[$i];

        if($n == "+") {
            $ans += $num[$x];
            $x++;
        }
        if($n == "-") {
            $ans -= $num[$x];
            $x++;
        }
    }
    echo $ans;
?>
]]> https://chokomon.com/14-string_primer-01-27-00293/feed/ 0 【文字列処理メニュー】数式の計算（ 1 桁） (paizaランク C)-解答例-PHP編 https://chokomon.com/14-string_primer-01-26-00252/ https://chokomon.com/14-string_primer-01-26-00252/#respond Mon, 23 May 2022 10:52:21 +0000 https://chokomon.com/?p=3526 数式の計算（ 1 桁） (paizaランク C 相当) [難易度: 1425 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【文字列処理メニュー】> 数式の計算（ 1 桁） (paizaランク C 相当) [難易度: 1425 ±15]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

正しい数式を表す文字列 S が与えられるので、その数式を計算した結果を出力してください。
ただし、出てくる計算は足し算・引き算のみとし、数式に出てくる数字は全て 1 桁であるものとします。

・ 例
・ S = "1+1"
答えは 2 となります。

・ S = "4+3-2+1"
答えは 6 となります。

入力値（例）
1+2+3

出力値（例）
6

解答例

<?php
    $s = trim(fgets(STDIN));
    $ans = $s[0];
    $n = mb_strlen($s);
    for($i = 0; $i < $n; $i++) {
        if($s[$i] == "+") {
            $ans += $s[$i + 1];
        } elseif($s[$i] == "-") {
            $ans -= $s[$i + 1];
        }
    }
    echo $ans;
?>
]]> https://chokomon.com/14-string_primer-01-26-00252/feed/ 0 【文字列処理メニュー】パスワード作成 (paizaランク C)-解答例-PHP編 https://chokomon.com/14-string_primer-01-24-00149/ https://chokomon.com/14-string_primer-01-24-00149/#respond Mon, 11 Apr 2022 12:05:38 +0000 https://chokomon.com/?p=2203 パスワード作成 (paizaランク C 相当) [難易度: 1462 ±14] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 感想 連想配列を作って、そこからkeyが空だった場合が分か…]]> 【文字列処理メニュー】> パスワード作成 (paizaランク C 相当) [難易度: 1462 ±14]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

K さんは paiza のアカウントを作成することにしました。そのためには、パスワードの設定が必要なことがわかりました。
そこで K さんは忘れないように、次のようなルールにのっとって N 文字のパスワードを設定することにしました。

・ ルール
K さんは N 文字のうち、 Q 文字だけ覚えておく文字を決めておく。
具体的には n_i 文字目を c_i とだけ決めて、残りの全ての文字を C にする。

K さんの設定したパスワードを当ててください。

例
・ N = 5 , Q = 1 , n_1 = 2 , c_1 = 'T' , C = 'K' のとき
パスワードは 5 文字であり、 2 文字目が 'T' , それ以外の文字を 'K' としたものである "KTKKK" が K さんのパスワードとなる。

入力値（例）
5
1
2 T
K

出力値（例）
KTKKK

解答例

<?php
$n = trim(fgets(STDIN));
$q = trim(fgets(STDIN));

for($i = 0; $i < $q; $i++) {
    $key_value = explode(" ", trim(fgets(STDIN)));
    $key = $key_value[0];
    $value = $key_value[1];
    $number[$key-1] = $value;
}

$k = trim(fgets(STDIN));

for($j = 0; $j < $n; $j++) {
    $flag = isset($number[$j]);
    if($flag == true) {
        echo $number[$j];
    } else {
        echo $k;
    }
}
?>

感想

連想配列を作って、そこからkeyが空だった場合が分からなくて試行錯誤しました。ここでは、isset()を使って$flagに入れています。$flagがtrueのとき連想配列のvalueを表示するようにしました。難しかったです。(*'ω'*)

]]> https://chokomon.com/14-string_primer-01-24-00149/feed/ 0 【文字列処理メニュー】重複の削除 (paizaランク C)-解答例-PHP編 https://chokomon.com/14-string_primer-01-23-00148/ https://chokomon.com/14-string_primer-01-23-00148/#respond Sun, 10 Apr 2022 05:08:39 +0000 https://chokomon.com/?p=2117 重複の削除 (paizaランク C 相当) [難易度: 1405 ±13] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 メモ array_unique()は、配列の重複を削除する関数…]]> 【文字列処理メニュー】> 重複の削除 (paizaランク C 相当) [難易度: 1405 ±13]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

数字を表す文字列 S が与えられるので、 S の先頭（左側）から S を見て行ったときにその数字が現れたのが 2 回目以降の場合、その数字を削除した文字列（重複した数字を削除した文字列）を求めてください。

例
・ S = "1234567890" のとき
数字に重複はないので "1234567890" が答えとなります。

・ S = "112123123412345" のとき
"12345" が答えとなります。
・ 1 は 1 文字目に初めて現れるので、それ以降の 1 は読み飛ばします。
・ 2 は 3 文字目に初めて現れ、それ以降の 2 は読み飛ばします。
・ 3 は 6 文字目に初めて現れ、それ以降の 3 は読み飛ばします。
・ 4 は 10 文字目に初めて現れ、それ以降の 4 は読み飛ばします。
・ 5 は 15 文字目に初めて現れ、それ以降の 5 は読み飛ばします。

入力値（例）
1234567890

出力値（例）
1234567890

解答例

<?php
    $input = trim(fgets(STDIN));

    $len = mb_strlen($input);

    for($i = 0; $i < $len; $i++) {
        $number[] = substr($input, $i, 1);
    }
    
    $num_unique = array_unique($number);
    foreach($num_unique as $value) {
        echo $value;
    }
?>

メモ

array_unique()は、配列の重複を削除する関数です。

]]> https://chokomon.com/14-string_primer-01-23-00148/feed/ 0 【文字列処理メニュー】数値判定 (paizaランク C)-解答例-PHP編 https://chokomon.com/14-string_primer-01-22-00147/ https://chokomon.com/14-string_primer-01-22-00147/#respond Sat, 09 Apr 2022 15:19:45 +0000 https://chokomon.com/?p=2107 数値判定 (paizaランク C 相当) [難易度: 1421 ±13] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【文字列処理メニュー】> 数値判定 (paizaランク C 相当) [難易度: 1421 ±13]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

文字列 S が与えられるので、 S を整数に変換できる場合には "YES" , そうでない場合は "NO" を出力してください。

なお、文字列 S を数値に変換できるとは、S の全ての文字が
{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } のいずれかであることをいいます。

入力値（例）
813

出力値（例）
YES

解答例

<?php
    $s = trim(fgets(STDIN));
    if(is_numeric($s)) {
        echo "YES";
    } else {
        echo "NO";
    }
?>
]]> https://chokomon.com/14-string_primer-01-22-00147/feed/ 0 【文字列処理メニュー】日時データの変換その２ (paizaランク C)-解答例-PHP編 https://chokomon.com/14-string_primer-01-21-00146/ https://chokomon.com/14-string_primer-01-21-00146/#respond Sat, 09 Apr 2022 07:13:41 +0000 https://chokomon.com/?p=2063 日時データの変換その２ (paizaランク C 相当) [難易度: 977 ±18] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【文字列処理メニュー】> 日時データの変換その２ (paizaランク C 相当) [難易度: 977 ±18]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

日時が "yyyy/MM/dd hh:mm" の形式で与えられるので、年・月・日・時・分をそれぞれ出力してください。

入力値（例）
1212/12/12 12:12

出力値（例）
1212
12
12
12
12

解答例

<?php
    $date = trim(fgets(STDIN));
    $place1 = str_replace(":", "/", $date);
    $place2 = str_replace(" ", "/", $place1);
    $place3 = explode("/", $place2);
    foreach($place3 as $value) {
        echo $value. "\n";
    }
?>
]]> https://chokomon.com/14-string_primer-01-21-00146/feed/ 0