Java-головоломка: Капитализация слов в строке за одно java-выражение / JAVA / Хабрахабр

Java-головоломка: Капитализация слов в строке за одно java-выражение

Представляю вашему вниманию небольшую головоломку по Java.
Это реальная задача, возникшая передо мной и коллегами в процессе разработки и имеет вполне оправданное применение.

Итак, условие:
Необходимо реализовать ОДНИМ выражением Java (конечно же, используя только стандартные библиотеки) задачу по капитализации слов произвольной строки.

То есть, что-то вроде этого:

String strOrig = "строка с большим количеством слов";

String strRes = <.. тут какое-то выражение ..>;

assert strRes.equals("Строка С Большим Количеством Слов");

Наше решение головоломки оказалось очень интересным и я решил предоставить сообществу возможность предложить свои пути решения данной задачи.
Жду ваших предположений!

Результаты мозговой деятельности под катом

Мистер alex14n и мистер Daymz предложили решение с использованием анонимных классов, вполне удовлетворяющее условию задачи:

String strRes = (new Object() {

 public String work(String string) {

 /* а тут много кода */

 }

}).work(strOrig);

Ну и красивейшее решение (аналогичное нашему) предложил мистер trg.
Чуть раньше него, в асю стукнул человек с ником Blazkowicz, предложив такой же способ:

String strRes = String.format(strOrig.replaceAll("\\b(\\S)", "%S"), (Object[]) strOrig.replaceAll("\\b(\\S)\\S*", "$1").split("\\s+"));

Еще одно решение с использованием только риплейсов предложил Daymz:

String strRes = (" " + strOrig)

 .replaceAll(

 "\\s\\S+", 

 "$0 " + strOrig

 .replaceAll("\\s", "")

 .replaceAll("\\\\", "\\\\\\\\")

 .replaceAll("\\$", "\\\\\\$")

 .toUpperCase()

 )

 .replaceAll("(?i)(\\s)(\\S)(\\S*) \\S*(\\2)(\\S*)", "$1$4$3")

 .substring(1);

Спасибо всем за проявленный интерес!

15 октября 2009, 13:10

433t

Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста.

комментарии (41)

SkywalkerY 15 октября 2009, 13:32 #

интересно, почему так важно было использовать только ОДНУ строку?
str = org.apache.commons.lang.StringUtils.capitalize(str);

433t 15 октября 2009, 13:43 # ↑

apache-commons это не стандартная библиотека. Читайте условие внимательнее!
Необходимость формировать такое в одну строку, может быть, например, для преобразования значений в отчетах Jasper (это было в нашем случае).

opeg 15 октября 2009, 13:46 #

String strRes = strOrig.toUpperCase();

или я чего-то не понял?

433t 15 октября 2009, 13:49 # ↑

не поняли) в данном случае ВСЕ буквы станут заглавными:
«СТРОКА С БОЛЬШИМ КОЛИЧЕСТВОМ СЛОВ»

3aBTpaK 15 октября 2009, 14:29 #

toUpperCase( strOrig.charAt(0) ) + strOrig.substring(1)

433t 15 октября 2009, 14:46 # ↑

Это «поднимет» только первый символ строки ;)

iv_s 15 октября 2009, 14:39 #

 String strRes = strOrig.replaceAll("\\b(\\S)", "$1");

Осталось толькл придумать, как из этого самого $1 получить строку, чтоб ее toUpperCase:)
Правдо это только для латиницы…

433t 15 октября 2009, 14:48 # ↑

В правильном направлении движетесь, товарищ!

P.S. вышеуказанный риплейс сработает не только для латиницы…

serf 15 октября 2009, 14:55 #

Я тоже так думал
String s = «строка с большим количеством слов»;
String ss = s.replaceAll("(\\s)([а-я])", "$1>$2");
но модификатор > (знак больше) не работает, но суть такая

remal 15 октября 2009, 15:05 #

strRes = strOrig.replaceAll(

 "\\b(\\w)",

 "$1:" + strOrig.replaceAll("[^\\w]", "").toUpperCase() +":"

).replaceAll(

 "\\b(\\w):.*(\\1).*:",

 "$2"

);

Осталось во второй замене отключить соответствие регистра. Сделать это можно через Pattern и Matcher

serf 15 октября 2009, 15:12 # ↑

Интересно, но мне почему-то показалось что под «ОДНИМ выражением» понимается вызовом одного метода один раз.

remal 15 октября 2009, 15:14 # ↑

Одно присваивание — одно выражение…

433t 15 октября 2009, 18:09 # ↑

Попробовал Ваш вариант — что-то не совсем работает…
Можете представить полность доработанный вариант?

PS: В нашем варианте используется не только комбинация replaceAll().

–1

Stark 15 октября 2009, 15:44 #

inputWord.substring(0,1).toUpperCase() + inputWord.substring(1);

433t 15 октября 2009, 16:01 # ↑

Ещё раз напоминаю, что речь идёт не об отдельном слове, а строке, содержащей НЕСКОЛЬКО слов. А Ваш пример даже не обработает случая строки, начинающейся с вайтспейса )

lashtal 15 октября 2009, 18:51 #

Сорри что лезу в чужой монастырь со своим PHP, но вот решение на нем:
$strRes = mb_ereg_replace("([a-zA-Zа-яА-Я])(\w*.*?)",'mb_strtoupper(\'\\1\')."\\2"',$strOrig,'e');

Думаю, в яве можно сделать аналогичным образом.

433t 15 октября 2009, 19:12 # ↑

у меня в первую очередь возникло решение на perl, вида:
$str = ~s/\b(\w)/\U$1/g;
но увы в Джавовских регекспах нету препроцессинговых модификаторов…

xtender 22 мая 2010, 17:02 # ↑

Ага, тоже сразу подумал также:

$str=~s/\b\w/\U$&/g;

Решение на Java я смотрю аналогично.

alex14n 15 октября 2009, 19:38 #

пока думаю, мысль вслух: за Scala — будущее:
val strRes = strOrig split "\\b" filter {_.length > 0} map {x => x.charAt(0).toUpperCase + x.substring(1)} mkString

alex14n 15 октября 2009, 19:44 # ↑

точнее даже strOrig split "\\b" map {_.capitalize} mkString

thevery 15 октября 2009, 23:21 # ↑

практически аналогично на groovy:
strOrig.split("\b").collect{it.toUpperCase()}.join()

alex14n 15 октября 2009, 20:41 #

В одно выражение:

String strRes = (new java.util.StringTokenizer(strOrig, " ", true) {

    public String toString() {

        StringBuilder sb = new StringBuilder();

        while (hasMoreTokens()) {

            String token = nextToken();

            sb.append (Character.toUpperCase(token.charAt(0)));

            sb.append (token.substring(1));

        }

        return sb.toString();

    }

}).toString();

433t 15 октября 2009, 21:52 # ↑

не могу не согласиться. Это вполне заслуживающее уважения решение.
Но есть другое :)

PS: мы пробовали сделать так в первую очередь, но JasperReport не схвал это — в муках было рождено симпатичное решение без анонимных классов =)
PPS: один товарищ, у которого нету акка на хабре прислал абсолютно верное решение. Предлагаю еще немного подумать!

Daymz 15 октября 2009, 20:52 #

Что для Вас «одно выражение»?

— это одно выражение? Если нет, то почему?

Daymz 15 октября 2009, 20:55 # ↑

alex14n меня опередил :)

433t 15 октября 2009, 21:55 # ↑

все ок. выражение оно и в Африке выражение) но, предлагаю подумать над альтернативным решением!

Daymz 16 октября 2009, 00:26 # ↑

Вариант, не требующий экзотических символов и корректно обрабатывающий знак доллара:

String strRes = (" " + strOrig)
    .replaceAll(
        "\\s\\S+", 
        "$0 " + strOrig
                .replaceAll("\\s", "")
                .replaceAll("\\$", "\\\\\\$")
                .toUpperCase()
    )
    .replaceAll("(?i)(\\s)(\\S)(\\S*)\\s+\\S*(\\2)(\\S*)", "$1$4$3")
    .substring(1);

Daymz 16 октября 2009, 00:55 # ↑

В самом страшном регэкспе можно чуть проще:

"(?i)(\\s)(\\S)(\\S*) \\S*(\\2)(\\S*)"

Daymz 16 октября 2009, 08:01 # ↑

Добавил обработку бэкслэша:

trg 15 октября 2009, 23:15 #

String strRes = String.format(strOrig.replaceAll("\\b(\\S)", "%S"), (Object[]) strOrig.replaceAll("\\b(\\S)\\S*", "$1").split("\\s"));

trg 15 октября 2009, 23:18 # ↑

>> .split("\\s")
-> .split("\\s+")

ещё надо что то сделать если в оригинальной строке есть символы '%' :D можно заменить на какой то заведомо не используемый, а потом обратно

Daymz 16 октября 2009, 00:17 # ↑

Ещё строка «this is a $5 string» превращается в «This Is A $$5 String».

433t 16 октября 2009, 00:28 # ↑

ну это все мелочи! :)

Daymz 16 октября 2009, 00:45 # ↑

Конечно, всего лишь $5 :)

433t 15 октября 2009, 23:26 # ↑

именно так =) на мой взгляд интересное элегантное решение!

max7 15 октября 2009, 23:47 #

Я не силён в java, поэтому вот javascript:

("строка с большим количеством слов").replace(/(^.|\s.)/g, function(_0, _1) { return _1.toUpperCase();})

max7 16 октября 2009, 00:12 # ↑

* /(^[\S]|[\s]{1,}[\S])/gm

Egiptyanin 16 октября 2009, 00:32 # ↑

brainfuck?

max7 16 октября 2009, 01:18 # ↑

* strOrig.replace(/(^\S|\s+\S)/gm, function(_0, _1) { return _1.toUpperCase();}) (чего то со мной не то сегодня)

–2

pingu 16 октября 2009, 20:13 #

На пайтоне:
>>> a = «stroka s bolshim kolvom simvolov»
>>> " ".join([word[0].upper()+word[1:] for word in a.split(" ")])
'Stroka S Bolshim Kolvom Simvolov'
Возможно в жабке можно сделать что-то подобное

Throwable 8 ноября 2009, 20:23 #

А почему так не попробовать?
String strRes = «Строка С Большим Количеством Слов»;

JAVA