在课堂上经过实验之后，重新在宿舍里面从0开始编写大概30分钟左右能够完成这个实验，不是原来的思路。 该实验的表述为：从两个文本input1.txt和input2.txt中读取英文单词，若前面的英文单词的尾字母和后面的英文单词的未字母相同的话，则构成一个英文词语接龙，直到文章结尾，求出整篇文章中词语接 ...
分类：
编程语言 时间：
2019-06-07 19:22:48
阅读次数：
94
49. 字母异位词分组 49. Group Anagrams 题目描述 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ...
分类：
其他好文 时间：
2019-05-26 16:16:36
阅读次数：
115
题目： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 思路：将Hashmap数据结构用的特别巧妙，key的值是字符串，而value的值是一个列表； 其中在判断每个单词是否相同时，它将其每个单词排序，作为key值，如果是这个key值则将其添加到key的 ...
分类：
其他好文 时间：
2019-04-27 19:46:15
阅读次数：
157
[TOC] 题目描述： 给定一个字符串 s 和一个非空字符串 p ，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 说明： + 字母异位词指字母相同，但排列不同的字符串。 + 不考虑答案输出的顺序。 ...
分类：
其他好文 时间：
2019-03-23 13:06:30
阅读次数：
140
# 解题思路：字典解决其对应关系 20190302 找工作期间class Solution(object): def isAnagram(self, s, t): """ :type s: str :type t: str :rtype: bool """ #字母异位词指字母相同，但排列不同的字符串 ...
分类：
其他好文 时间：
2019-03-17 15:26:31
阅读次数：
138
题目大意：有$n$个无限长的循环字符串，所谓循环字符串，就是由某一个子串重复叠加而成。现在想知道最早在哪一位，这n个字符串的那一位的字母相同。 数据范围：$n≤30000$，答案$<2^{63}$。 不难发现，此题你只要对每个字母求一个最早都出现的位置，然后取一个$min$就可以了。 对于每个字母取 ...
分类：
其他好文 时间：
2019-02-03 18:02:44
阅读次数：
152
2019.1.27 10082. 「一本通 3.3 例 1」Word Rings 题意 每组数据读入一个n和n个字符串。定义前2个与末尾2个字母相同可以连接。问使这个环串的平均长度最大。求这个最大值。不存在输出$No solution$。 思路 平均值公式： $$ Average=(E_1+E_2+ ...
分类：
其他好文 时间：
2019-01-27 18:54:15
阅读次数：
548
题目： 给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。 正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。 判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出bounded。 思路 ...
分类：
编程语言 时间：
2019-01-20 12:04:05
阅读次数：
231
A： 发现最优的方案一定是选 $ l $ 和 $ 2 l $，题目保证有解，直接输出即可 B： 情况 1：所有字母都相同，输出 $ n (n 1) / 2 $ 即可 情况 2：左边有连续 $ x $ 个字母相同，右边有 $ y $ 个，第一个字母和最后一个字符相同，输出 $ (x + 1) (y + ...
分类：
其他好文 时间：
2018-12-29 11:11:55
阅读次数：
233
@author: ZZQ @software: PyCharm @file: leetcode49_groupAnagrams.py @time: 2018/11/19 13:18 要求：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["ea ...
分类：
其他好文 时间：
2018-11-19 17:29:46
阅读次数：
178
