文字列からの情報抽出 in Java DouKaku?

与えられた文字列から特定の条件を満たす文字列を抽出するコードを書いてください。状況としてはテキスト形式で渡された原稿の中から、画像のファイル名を抽出するようなものをイメージしてください。

サンプル入力

aaa abc-hidden.png>hoge-big.jpeg
---foo-hidden-small.gif|^_^a.bmp
--hiddena-hoge.png<=not hidden~~
--small.jpg<=not small(^_^)
normal-small-big.hoge

サンプル出力

name:'abc', ext:'png', size: normal hidden: True
name:'hoge', ext:'jpeg', size: big hidden: False
name:'foo', ext:'gif', size: small hidden: True
name:'a', ext:'bmp', size: normal hidden: False
name:'hoge', ext:'png', size: normal hidden: False
name:'small', ext:'jpg', size: normal hidden: False
name:'small', ext:'hoge', size: big hidden: False

探すべき文字列は下の条件を満たします

アルファベットと1個のピリオド、ハイフンで構成される
前後にはアルファベットではない文字がある(abcd.jpgがaaaabcd.jpghogeなどと書かれていることはない)
ピリオドの後ろは拡張子で、アルファベットだけで構成されている
ピリオドの直前に-hidden, -small, -bigがある場合には特殊な意味がある。複数個ある場合(a-hidden-big.jpgなど)も同じ
ファイル名に-hiddenと-smallまたは-hiddenと-bigの両方が含まれる場合は-hiddenの方が先にある
特殊な意味の-hidden, -small, -big以外でハイフンが使われることはない
特殊な意味の-smallと-bigの両方が付くことはない

出力は以下の条件を満たす必要があります

ファイル名が出現した順に表示される
ファイル名に-hiddenが含まれるかどうかを真偽値で表示する
ファイル名に-smallまたは-bigが含まれる場合はsmallまたはbigと、含まれない場合はnormalと表示する
-hidden, -small, -bigを取り除いたファイル名部分と、拡張子を表示する

このお題は、正規表現のグループに名前をつけて連想配列として取得できるPythonからの挑戦状です。

やはり一番乗りは無理ですね……

出力結果を示しておきます。
name:'abc', ext:'png', size: normal, hidden true
name:'hoge', ext:'jpeg', size: big, hidden false
name:'foo', ext:'gif', size: small, hidden true
name:'a', ext:'bmp', size: normal, hidden false
name:'hiddena', ext:'png', size: normal, hidden false
name:'small', ext:'jpg', size: normal, hidden false
name:'normal', ext:'hoge', size: big, hidden false

＃5行目がサンプル出力と異なるのはサンプル入力の問題と思われます。

import java.util.regex.*;
import java.util.*;

public class Sample {
    private static final Pattern FILE_NAME_PATTERN = Pattern.
        compile("¥¥b(¥¥p{Alpha}+)((¥¥-¥¥p{Alpha}+)*)¥¥.(¥¥p{Alpha}+)¥¥b");
    public static void filter(String in) {
        Matcher m = FILE_NAME_PATTERN.matcher(in);
        while (m.find()) {
            Set<String> attrSet= new HashSet<String>(Arrays.asList(m.group(2).
                                                            split("¥¥-")));
            String size = "normal";
            if (attrSet.contains("big")) {
                size = "big";
            } else if (attrSet.contains("small")) {
                size = "small";
            }
            System.out.printf("name:'%s', ext:'%s', size: %s, hidden %b%n",
                m.group(1), m.group(4), size, attrSet.contains("hidden"));
        }
    }

    public static void main(String[] args) {
        filter("aaa abc-hidden.png>hoge-big.jpeg¥n" +
               "---foo-hidden-small.gif|^_^a.bmp¥n" +
               "--hiddena-hoge.png<=not hidden‾‾¥n" +
               "--small.jpg<=not small(^_^)¥n" +
               "normal-small-big.hoge¥n");
    }
}

その通りですね。訂正しました（今度こそ大丈夫でしょうか）

import java.util.regex.*;

public class Sample {
    private static final Pattern FILE_NAME_PATTERN = Pattern.compile(
        "¥¥b(¥¥p{Alpha}+)(-hidden)?(-small|-big)?¥¥.(¥¥p{Alpha}+)¥¥b");
    public static void filter(String in) {
        Matcher m = FILE_NAME_PATTERN.matcher(in);
        while (m.find()) {
            String size = "normal";
            if ("-big".equals(m.group(3))) {
                size = "big";
            } else if ("-small".equals(m.group(3))) {
                size = "small";
            }
            System.out.printf("name:'%s', ext:'%s', size: %s, hidden %b%n",
                m.group(1), m.group(4), size, "-hidden".equals(m.group(2)));
        }
    }

    public static void main(String[] args) {
        filter("aaa abc-hidden.png>hoge-big.jpeg¥n" +
               "---foo-hidden-small.gif|^_^a.bmp¥n" +
               "--hiddena-hoge.png<=not hidden‾‾¥n" +
               "--small.jpg<=not small(^_^)¥n" +
               "normal-small-big.hoge¥n");
    }
}

DouKaku?

文字列からの情報抽出

Posted feedbacks - Java

Index

Feed

Other

Link

Pathtraq