Duplicate Encoder

The goal of this exercise is to convert a string to a new string where each character in the new string is '(' if that character appears only once in the original string, or ')' if that character appears more than once in the original string. Ignore capitalization when determining if a character is a duplicate.

Examples:

"din" => "((("

"recede" => "()()()"

"Success" => ")())())"

"(( @" => "))(("

Notes:

There is a flaw in the JS version, that may occur in the random tests. Do not hesitate to do several attempts before modifying your code if you fail there.

Assertion messages may be unclear about what they display in some languages. If you read "...It Should encode XXX", the "XXX" is actually the expected result, not the input! (these languages are locked so that's not possible to correct it).
Good Solution1:

public class DuplicateEncoder {
  static String encode(String word){
    word = word.toLowerCase();
    String result = "";
    for (int i = 0; i < word.length(); ++i) {
      char c = word.charAt(i);
      result += word.lastIndexOf(c) == word.indexOf(c) ? "(" : ")";
    }
    return result;
  }
}

Good Solution2:

import java.util.stream.Collectors;

public class DuplicateEncoder {
  static String encode(String word){    
        return word.toLowerCase()
                   .chars()
                   .mapToObj(i -> String.valueOf((char)i))
                   .map(i -> word.toLowerCase().indexOf(i) == word.toLowerCase().lastIndexOf(i) ? "(" : ")")
                   .collect(Collectors.joining());
  }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子缕坎,更是在濱河造成了極大的恐慌圣拄,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,402評論 6 499
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)纯露,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,377評論 3 392
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來代芜,“玉大人埠褪,你說我怎么就攤上這事〖繁樱” “怎么了钞速?”我有些...
    開封第一講書人閱讀 162,483評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長嫡秕。 經(jīng)常有香客問我渴语,道長,這世上最難降的妖魔是什么昆咽? 我笑而不...
    開封第一講書人閱讀 58,165評論 1 292
  • 正文 為了忘掉前任驾凶,我火速辦了婚禮牙甫,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘调违。我一直安慰自己窟哺,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,176評論 6 388
  • 文/花漫 我一把揭開白布翰萨。 她就那樣靜靜地躺著脏答,像睡著了一般糕殉。 火紅的嫁衣襯著肌膚如雪亩鬼。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,146評論 1 297
  • 那天阿蝶,我揣著相機(jī)與錄音雳锋,去河邊找鬼。 笑死羡洁,一個胖子當(dāng)著我的面吹牛玷过,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播筑煮,決...
    沈念sama閱讀 40,032評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼辛蚊,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了真仲?” 一聲冷哼從身側(cè)響起袋马,我...
    開封第一講書人閱讀 38,896評論 0 274
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎秸应,沒想到半個月后虑凛,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,311評論 1 310
  • 正文 獨居荒郊野嶺守林人離奇死亡软啼,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,536評論 2 332
  • 正文 我和宋清朗相戀三年桑谍,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片祸挪。...
    茶點故事閱讀 39,696評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡锣披,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出贿条,到底是詐尸還是另有隱情雹仿,我是刑警寧澤,帶...
    沈念sama閱讀 35,413評論 5 343
  • 正文 年R本政府宣布闪唆,位于F島的核電站盅粪,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏悄蕾。R本人自食惡果不足惜票顾,卻給世界環(huán)境...
    茶點故事閱讀 41,008評論 3 325
  • 文/蒙蒙 一础浮、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧奠骄,春花似錦豆同、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至蝉绷,卻和暖如春鸭廷,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背熔吗。 一陣腳步聲響...
    開封第一講書人閱讀 32,815評論 1 269
  • 我被黑心中介騙來泰國打工辆床, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人桅狠。 一個月前我還...
    沈念sama閱讀 47,698評論 2 368
  • 正文 我出身青樓讼载,卻偏偏與公主長得像,于是被迫代替她去往敵國和親中跌。 傳聞我的和親對象是個殘疾皇子咨堤,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,592評論 2 353

推薦閱讀更多精彩內(nèi)容