全排列算法 import java.util.List; import java.util.Vector;/*** @author 张琦*全排列*/ public class Quanpailie {static List f(String s){List list = new Vector();if(s.length()==1){list.add(s);return list;}for(int i = 0 ; i< s.length();i++){char x = s.charAt(i);List ls = f(s.substring(0, i)+s.substring(i+1));for(int j = 0; j< ls.size();j++ ){list.add(""+x+ls.get(j));}}return list;}public static void ...
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1:输入: "A man, a plan, a canal: Panama" 输出: true示例 2:输入: "race a car" 输出: falseclass Solution:def isPalindrome(self, s: str) -> bool:import res = re.sub(r'[^a-z0-9]', '', s.lower())return s == s[::-1]
请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对...
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1:输入: haystack = "hello", needle = "ll" 输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba" 输出: -1说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 ...
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 1 2. 11 3. 21 4. 1211 5. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。 给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。 注意：整数顺序将表示为一个字符串。 示例 1:输入: 1 输出: "1"示例 ...
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1:输入: ["flower","flow","flight"] 输出: "fl"示例 2:输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明: 所有输入只包含小写字母 a-z 。class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:if not strs:return ''s1 = min(strs)s2 = max(strs)for i, s in enumerate(s1):if s != s2[i]...
1、验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。本题中，我们将空字符串定义为有效的回文串。解题思路： 一开始先建立两个指针，left 和 right , 让它们分别从字符的开头和结尾处开始遍历整个字符串。 如果遇到非字母数字的字符就跳过，继续往下找，直到找到下一个字母数字或者结束遍历，如果遇到大写字母，就将其转为小写。 当左右指针都找到字母数字时，可以进行比较的时候，比...
方法一：利用递归 利用递归求全排列的过程真的很难理解，先把代码贴上来吧function Permutation(str) {// write code hereif(!str){return str;}let len=str.length,result=[];str=str.split();// 字符串的索引属性都是只读，后面要交换两个字符的话还是要先把字符串转化为数组str.sort();// 直接把字符串按字典序排列了，后面求全排列时也会按照字典序Permutate(str,0);result=[...new Set(result)];// 这里是通过Set的特性去重，...
1、for循环：var a = Hi, my name\s Han Meimei, a SOFTWARE engineer; //for循环 function titleCase(s) { var i, ss = s.toLowerCase().split(/\s+/); for (i = 0; i < ss.length; i++) { ss[i] = ss[i].slice(0, 1).toUpperCase() + ss[i].slice(1); } return ss.join( ); } console.log(titleCase(a)); 2、for循环+replace：//for循环+replace function titleCase1(str) { //将字符串分解为数组并将其小写化 v...
单词翻转 ??输入一个英文句子，倒置单词顺序，单词不变，句子以空格隔开，不考虑标点。 如: ??输入:I am SeriousSnow what is your name ??输出:name your is what SeriousSnow am I #include <stdio.h>#define STRMAX 1024//读取输入字符串 int getString(char * buffer) {char ch;int index = 0;while(index < STRMAX-1 && (ch = getchar()) != '\n'){buffer[index++] = ch;}buffer[index] = 0;return index; }//翻转字符串 void...
题目描述：如果数组第一个字符串元素包含了第二个字符串元素的所有字符，函数返回true。举例，["hello", "Hello"]应该返回true，因为在忽略大小写的情况下，第二个字符串的所有字符都可以在第一个字符串找到。["hello", "hey"]应该返回false，因为字符串"hello"并不包含字符"y"。["Alien", "line"]应该返回true，因为"line"中所有字符都可以在"Alien"找到。题目提示使用indexOf方法:function mutation(arr) {// 请把你的代码写在这...
1、单词查找树（前缀树）又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 ----百度具体图文表述请看别的技术博客，这里我分别用数组和map来表示树的下一个节点，具体代码实现和细节...
本文将介绍哈夫曼压缩算法（Huffman compression）。 1. 前文回顾在字符串算法—字符串排序（上篇）和字符串算法—字符串排序（下篇）中，我们讲述了字符串的排序方法；在字符串算法—字典树中，我们讲述了如何在一堆字符串中寻找某个字符串的方法；在字符串算法—字符串搜索和字符串算法—正则表达式中，我们讲述了如何在一堆字符（如文章）中寻找某个特定的或符合某个规律的字符串的方法。著名的压缩算法有很多，这里将介绍两个：...
相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。 徐老师指定的操作如下： 1 表示全部转化为大写字母输出，如abC 变成 ABC 2 表示全部转换为小写字母输出，如abC变成abc 3 表示将字符串整个逆序输出，如 abc 变...
HASH 个人理解：将字符串(...)通过自定义的运算方式转换为数字(...)。这样处理起来更加快捷，也节省内存空间。 怎样HASH？我个人是按数字的进制方法处理的。 例子：一串由小写字母组成的字符串，我们可将其视作一个二十六(或更大)进制的数字，各位上的字母$[a...z]$分别对应数字$[0...25]$。 如$abcdc=0\times 26^{4}+1\times 26^{3}+2\times 26^{2}+3\times 26^{1}+2\times 26^{0}$