字母

Leetcode--49. 字母异味词分组

非 Y 不嫁゛ 提交于 2019-12-11 04:35:25
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 方法一: 时间复杂度O(nk) k是最长的字符串长度,n是字符串的数量 记录字符串中每个字母出现的次数,映射到哈希表中,如果两个字符串含有的字母相同且数量一致,则说明是一类 class Solution { public static List<List<String>> groupAnagrams(String[] strs) { List<List<String>> result = new ArrayList<List<String>>(); boolean used[] = new boolean[strs.length]; int i,j; for(i=0;i<strs.length;i++) { List<String> temp = null; if(used[i]!=true) //used用来表示当前字符串是否已被添加过 { temp = new ArrayList<String>(); temp.add(strs[i

ORACLE 判断首字母大小写问题

和自甴很熟 提交于 2019-12-10 16:59:51
1.对判断的字段进行拆分 select substr(要区分的字段,0,1) from 表 ; 得到一个 首字母 2.对这个字符进行大小写判断 查出以小写字符为开头的 select substr(要区分的字段,0,1) from 表 where substr(要区分的字段,0,1)=lower((substr(要区分的字段,0,1) )) ; 查出以小写字符为开头的 select substr(要区分的字段,0,1) from 表 where substr(要区分的字段,0,1)=upper((substr(要区分的字段,0,1) )) ; 来源: https://www.cnblogs.com/JIKes/p/12017531.html

【SQL】sqlzoo练习题SELECT names

你。 提交于 2019-12-09 22:12:52
原地址: https://sqlzoo.net/wiki/SELECT_names/zh 上一篇: 【SQL】练习题SELECT basics 1.你可以用WHERE name LIKE 'B%'來找出以 B 為開首的國家。 %是萬用字元,可以用代表任何字完。 找出以 Y 為開首的國家。 select name from world where name like 'Y%' 2.找出以 Y 為結尾的國家。 select name from world where name like '%Y' 3.“Luxembourg 盧森堡”中有一個x字母,還有一個國家的名字中有x。列出這兩個國家。 找出所有國家,其名字包括字母x。 select name from world where name like '%x%' 4.“Iceland 冰島”和“Switzerland 瑞士”的名字都是以”land”作結束的。還有其他嗎? 找出所有國家,其名字以 land 作結尾。 select name from world where name like '%land' 5.“Columbia 哥倫比亞”是以 C 作開始,ia 作結尾的。還有兩個國家相同。 找出所有國家,其名字以 C 作開始,ia 作結尾。 select name from world where name like 'C%ia' 6

初识编程语言之Java(三)

自古美人都是妖i 提交于 2019-12-08 02:20:18
初识编程语言之Java(三) 1.Java的基础语法(一) ①类、对象、方法的概念 对象 :对象是类的一个实例,有状态和行为。 类 :类是一个模板,具有相似特点的对象的集合。 方法 :方法就是行为,一个类可以有很多方法。 ②基础语法的注意事项 大小写敏感:Java 是大小写敏感的。 类名:对于所有的类来说,类名的首字母应该大写。如果类名由若干单词组成,那么每个单词的首字母应该大写,例如 MyFirstJavaClass 。(驼峰命名法) 方法名:所有的方法名都应该以小写字母开头。如果方法名含有若干单词,则后面的每个单词首字母大写。 源文件名:源文件名必须和类名相同。当保存文件的时候,你应该使用类名作为文件名保存。 ③ Java标识符的注意事项 所有的标识符都应该以字母(A-Z 或者 a-z),美元符($)、或者下划线(_)开始 首字符之后可以是字母(A-Z 或者 a-z),美元符($)、下划线(_)或数字的任何字符组合 java中的关键字不能用作标识符 2.Java的八种基本数据类型 类型 中文名称 关于字节(一个字节为八) boolea 布尔型 1个字节 byte 字节 1个字节 char 字符类型 2个字节 short 短整型 2个字节 int 整型 4个字节 float 浮点型(单精度) 4个字节 long 长整型 8个字节 double 双精度类型 8个字节

LeetCode 49: 字母异位词分组 Group Anagrams

不羁岁月 提交于 2019-12-07 22:59:56
LeetCode 49: 字母异位词分组 Group Anagrams 题目: 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 Given an array of strings, group anagrams together. 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 Note: All inputs will be in lowercase. The order of your output does not matter. 解题思路: ​ 题目要求是 不管字母怎样排序只要字母相同都归为一类, 只要把所有单词的字母按一定规律排列好, 只要每个单词的字母按规律排好后组成的字符串相同, 则归为一类 排序字母解题: ​ 用哈希映射 {Key : Value} Key 为排好序的字符串, Value 为数组, 存储与 Key 字母相同的单词, 遍历每个单词并排序字母, 查找排序好的字符串是否存在于 Keys, 利用哈希映射可将查找操作时间复杂度降为 O(1) 其解题逻辑为(这里按字母升序排列): 输入: ["eat",

EOJ Monthly 2019.11 A(进制转换)

女生的网名这么多〃 提交于 2019-12-06 05:25:01
“欢迎您乘坐东方航空公司航班 MU5692 由银川前往上海......” “我们的飞机很快就要起飞了,请收起小桌板,摘下耳机......” 收起了小桌板,摘下了耳机,Cuber QQ 突然无所事事了。 放耳机进书包的时候,Cuber QQ 无意带出了一些小纸条。是以前的回忆。 纸条在书包中已经存在了不知道多久。水渍泛黄了纸张,有些字他不能认出来。 具体来说,信件是一个包含 N 个字母的单词。其中有 M 个难以辨认的字母,用字符 # 代替。 Cuber QQ 用残存的回忆给对每个难以辨认的字母都给出了 K 个不同的候选字母。 为了方便比较哪个更接近于自己的回忆,Cuber QQ 在纸上列出了所有可能的单词。 在看过这些单词以后,Cuber QQ 认为按照字典序排名,第 X 个单词就是原来的单词。 你能知道 Cuber QQ 以前写了什么吗? 输入格式 第一行整数 N,M,K 和 X (1≤N≤500000,1≤M≤N,1≤K≤26,1≤X≤1018) 。 第二行长度为 N 的单词,包含小写字母和 # 。 接下来 M 行,每行包括 K 个字母,表示第 i 个难以辨认的字母可能由这些字母代替。 保证 X 不超过能构造的单词数量。 输出格式 一行一个字符串,表示答案。 样例 input 5 2 3 4 c##nb std lws output cslnb 原问题可以转换成 \(k-1\)

字母大小写字母转换

耗尽温柔 提交于 2019-12-06 05:22:35
例:String str = "AbC"; 把字符串所有字母变成小写: System.out.println(str.toLowerCase()); 把字符串所有字母大写: System.ouxntln(str.toUpperCase()); 1、字母小写a-z:97-122; char a = 'a'; char z = 'z'; System.out.println((int)a); System.out.println((int)z); 2、字母大写A-Z:65-90; char a = 'A'; char z = 'Z'; System.out.println((int)a); System.out.println((int)z); 来源: https://www.cnblogs.com/suger-4/p/11963816.html

Java命名规范

雨燕双飞 提交于 2019-12-05 11:22:01
项目名:全部字母小写 包名:全部字母小写 类名:首字母大写,如果类名由多个单词组成则每个单词的第一个字母大写 变量名、方法名:首字母小写,如果名字由多个单词组成则每个单词的第一个字母大写 *常量名:全部大写 Java权限修饰符 同一个类 同一个包(子类和无关类) 不同包(子类) 不同包(无关类) Private √ Default √ √ Protected √ √ √ public √ √ √ √ 一般情况下,java类中的变量用private修饰,对它们的访问通过public的方法来执行。 Protected主要是用来保护子类的,被其修饰的只有子类可以。 来源: https://www.cnblogs.com/Reton/p/11922153.html

【LeetCode 76】最小覆盖子串

筅森魡賤 提交于 2019-12-05 09:26:10
题目链接 【题解】 尺取法。 用l和r代表一个合法的覆盖子串。 我们不断地扩大右指针。 直到l..r包含T中的所有字母为止(重复的就要两次以上。) 然后我们可以尝试的让l++. 看看新的l..r是不是还是包含所有的字母。 如果是的话。 显然我们得到了一个更优的解。 而且可以肯定。 我们在递增l的时候 不会漏掉比当前更好的解。 因为如果l可以递增缺不递增。 那么从那个位置开始的最短的子串也只能到达r而已。 不会比l递增之后的结果更优。 因此这个算法是成立的。 判断是否包含所有的字母。 只要用个map来存储每个字母出现的次数就好了。(T字符串中的字母) 然后当r递增的时候。 令map[s[r]]-- 如果让s[r]递减的时候第一次变成了0 就说明[l..r]这一段s[r]这个字母出现的次数已经满足了要求。 【代码】 class Solution { public: string minWindow(string s, string t) { map<char,int> dic;dic.clear(); int goal = 0; for (int i = 0;i<(int)t.size();i++) { dic[t[i]]++; if (dic[t[i]]==1) goal++; } int l = 0;int cnt = 0; int ll = -1,rr=-1; for (int

java编码规范

我的梦境 提交于 2019-12-05 07:27:48
   1. 类名:一个单词时,手字母大写。多个单词时,首字母大写。   2 . 方法名称:一个单词,全小写;       多个单词时,第一个单词小写,       从第二个开始首字母大写,最后加上( )。   3 . 变量: 一个单词时,全小写。   4 . 常量 :大写,多个单词之间以一下划线分割。   5 . 包名 : 到域名, 全部小写。   声明变量 : 数据类型 变量名;   定义是初始化变量 数据类型 变量名   =   值;   定义后初始化变量  数据类型  变量名;            变量名 = 值;   eg: int scoureTote; // 变量     scorceTotle = 590; // 第二次赋值 初始化    注意:      变量名注意不要重复     一条语句可以多个类型相同的变量      常见错误和书写方式    1.  未声明 、未初始化的变量和未使用个的变量   2.  赋值时数值溢出   3.  取整数的输入对象(冗余:重复)   4.   冗余的输入对象    变量的命名   变量名 ; 字母、下划线 和 首字母   其他字母 : 字母,下划线 美元符号 和数字    数据类型    类型 说明符 位数   整型        int     32   短整型      short      16   长整型