国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

249. Group Shifted String

JerryZou / 1068人閱讀

摘要：題目解答在為負數(shù)的時候，當(dāng)經(jīng)過的時候，數(shù)值大小會很大得反轉(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);
                //在為負數(shù)的時候，當(dāng)經(jīng)過z, a的時候，數(shù)值大小會很大得反轉(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;
    }

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

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/64875.html

相關(guān)文章

  • 49. Group Anagrams and 249. Group Shifted Strings

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

    cppowboy 評論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 評論0 收藏0

  • 【譯】12個提高 JavaScript 技能的概念！

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

    Eidesen 評論0 收藏0

  • js數(shù)組常用的一些方法

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

    wendux 評論0 收藏0

  • 利用MongoDB分析Nginx日志

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

    edgardeng 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<