249. Group Shifted String

JerryZou 發(fā)布于2019-08-14 14:12 / 1118人閱讀

摘要：題目解答在為負(fù)數(shù)的時(shí)候，當(dāng)經(jīng)過(guò)的時(shí)候，數(shù)值大小會(huì)很大得反轉(zhuǎn)

題目：
Given a string, we can "shift" each of its letter to its successive letter, for example: "abc" -> "bcd". We can keep "shifting" which forms the sequence:

"abc" -> "bcd" -> ... -> "xyz"
Given a list of strings which contains only lowercase alphabets, group all strings that belong to the same shifting sequence.

For example, given: ["abc", "bcd", "acef", "xyz", "az", "ba", "a", "z"],
A solution is:

[
["abc","bcd","xyz"],
["az","ba"],
["acef"],
["a","z"]
]

解答：

public List> groupStrings(String[] strings) {
        List> result = new ArrayList>();
        Map> map = new HashMap>();
        
        for (String str : strings) {
            String key = "";
            for (int i = 1; i < str.length(); i++) {
                int offset = str.charAt(i) - str.charAt(i - 1);
                //在為負(fù)數(shù)的時(shí)候，當(dāng)經(jīng)過(guò)z, a的時(shí)候，數(shù)值大小會(huì)很大得反轉(zhuǎn)
                key += offset < 0 ? offset + 26 : offset;
            }
            if (!map.containsKey(key)) map.put(key, new ArrayList());
            map.get(key).add(str);
        }
        
        for (List list : map.values()) {
            result.add(list);
        }
        return result;
    }

GPU云服務(wù)器云服務(wù)器 Shifted Group group replication group分組

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/64875.html

相關(guān)文章

49. Group Anagrams and 249. Group Shifted Strings

摘要：也就是同構(gòu)異形體。特點(diǎn)是有相同數(shù)量的組成。素?cái)?shù)可以素?cái)?shù)表。這里使用而不是可以避免最后從導(dǎo)出結(jié)果的時(shí)間。修改了和得到的方法，其他都一樣。但是會(huì)有解不了的地方。還有個(gè)特殊情況就是不是一組。如果數(shù)字編碼出來(lái)都是如果用編碼，出現(xiàn)的就是。 49 Group Anagrams Given an array of strings, group anagrams together. For examp...

cppowboy 2019-08-14 17:59 評(píng)論0 收藏0
16 道 JavaScript 基礎(chǔ)算法 - freeCodeCamp

#1. Reverse a String Reverse the provided string. You may need to turn the string into an array before you can reverse it. Your result must be a string. function reverseString(str/*:string*/) { if ...

yintaolaowanzi 2019-08-21 17:19 評(píng)論0 收藏0
【譯】12個(gè)提高 JavaScript 技能的概念！

摘要：如果是你是高級(jí)或者初級(jí)開(kāi)發(fā)人員，了解它的基本概念非常重要。由于是基本類(lèi)型，因此的值等于的值，并且可以認(rèn)為此時(shí)與完全不同。展開(kāi)運(yùn)算符可用于提取數(shù)組的各個(gè)元素。函數(shù)本身返回從數(shù)組中刪除的項(xiàng)。如果未指定結(jié)束位置，則返回?cái)?shù)組的其余部分。譯者：前端小智原文：hackernoon.com/12-javascri… JavaScript 是一種復(fù)雜的語(yǔ)言。如果是你是高級(jí)或者初級(jí) JavaScript...

Eidesen 2019-05-23 16:27 評(píng)論0 收藏0
js數(shù)組常用的一些方法

摘要：如果被引用的對(duì)象發(fā)生改變，則改變將反應(yīng)到新的和原來(lái)的數(shù)組中對(duì)于字符串和數(shù)字來(lái)說(shuō)不是和對(duì)象，會(huì)拷貝字符串和數(shù)字到新的數(shù)組里。在一個(gè)數(shù)組里修改這些字符串或數(shù)字，不會(huì)影響另一個(gè)數(shù)組。 (1) arr.length => 返回一個(gè)數(shù)組中的元素個(gè)數(shù)（數(shù)組屬性） var numbers = [1,2,3,4,5]; numbers.length; // 5 (2) arr.indexOf(sear...

wendux 2019-08-21 10:52 評(píng)論0 收藏0
利用MongoDB分析Nginx日志

摘要：通過(guò)通過(guò)入庫(kù)后使用進(jìn)行查詢的方式可以通過(guò)如下種圖片來(lái)查看在上圖中主要是查看日志中請(qǐng)求狀態(tài)碼的總數(shù)量。原文地址: http://52sox.com/use-mongodb-... 在項(xiàng)目開(kāi)發(fā)過(guò)程中,總是離不開(kāi)日志解析的工作,雖然有些時(shí)候覺(jué)得確實(shí)挺繁瑣的,但是靜下心來(lái)會(huì)發(fā)現(xiàn)有時(shí)候也是挺有趣的1件工作。在這里,我們要從日志文件中找出IP訪問(wèn)最多的10條記錄,然后判斷其是否合法,從而采取...

edgardeng 2019-07-25 13:48 評(píng)論0 收藏0