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...
//此为博客讲解//p串中星号的位置很重要，用jStar来表示，还有星号匹配到s串中的位置，//使用iStart来表示，这里 iStar 和 jStar 均初始化为 - 1，表示默认情况下是没有星号的。//然后再用两个变量i和j分别指向当前s串和p串中遍历到的位置。////开始进行匹配，若i小于s串的长度，进行while循环。若当前两个字符相等，//或着p中的字符是问号，则i和j分别加1。若p[j] 是星号，那么我们要记录星号的位置，//pStar赋为j，此时j再自增1，...
单词翻转 ??输入一个英文句子，倒置单词顺序，单词不变，句子以空格隔开，不考虑标点。 如: ??输入: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) {// 请把你的代码写在这...
题目 在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出b。 思路 字符总共有256 种可能。 实现 public class Solution {public static void main(String[] args) {String value = "abaccdeff";char result = firstNotRepeating(value.toCharArray());System.out.println(result);}public static char firstNotRepeating(char[] chars) {if (chars == null || chars.length == 0) {return '\0';}char hashTable[] =...
1、单词查找树（前缀树）又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 ----百度具体图文表述请看别的技术博客，这里我分别用数组和map来表示树的下一个节点，具体代码实现和细节...
本文将介绍哈夫曼压缩算法（Huffman compression）。 1. 前文回顾在字符串算法—字符串排序（上篇）和字符串算法—字符串排序（下篇）中，我们讲述了字符串的排序方法；在字符串算法—字典树中，我们讲述了如何在一堆字符串中寻找某个字符串的方法；在字符串算法—字符串搜索和字符串算法—正则表达式中，我们讲述了如何在一堆字符（如文章）中寻找某个特定的或符合某个规律的字符串的方法。著名的压缩算法有很多，这里将介绍两个：...
相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。 徐老师指定的操作如下： 1 表示全部转化为大写字母输出，如abC 变成 ABC 2 表示全部转换为小写字母输出，如abC变成abc 3 表示将字符串整个逆序输出，如 abc 变...
作者： 阮一峰 日期： 2013年5月 3日 上一篇文章，我介绍了KMP算法。 但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。 下面，我根据Moore教授自己的例子来解释这种算法。 1.假定字符串为"HERE IS A SIMPLE EXAMPLE"，搜索词...
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}$
第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 介绍前缀树 何为前缀树？ 如何生成前缀树？ 可以查有多少个字符串以“be”为前缀。 如果要判断有没有“be”这个节点，每个节点上加上一个数据项，有多少个字符串以当前节点结尾的（可以查加了多少次特定字符串）。 给一个字符串、返回多少个字符串以这个为前缀。 再加一个数据项，记录该节点被划过多少次。 大概实现： 删除逻辑： 根据...
<?php/*** 单链表节点** Class SingleLinkedListNode** @package Algo_06*/ class SingleLinkedListNode {/*** 节点中的数据域** @var null*/public $data;/*** 节点中的指针域，指向下一个节点** @var SingleLinkedListNode*/public $next;/*** SingleLinkedListNode constructor.** @param null $data*/public function __construct($data = null){$this->data = $data;$this->next = null;} }/*** 单链表** Class SingleLinkedL...
#一、输出乘法口诀表for i in range(1,10): # i 为第二个乘数 for j in range(1,i+1): #j为第一个乘数 outputStr = str(j)+"*"+str(i)+"="+str(i*j) #组装字符串 print(outputStr,end=" ") #打印字符串，且不换行 if i == j: #当两个乘数相等时 print(" ")#二、请用你所熟悉的程序语言实现求一个整数数组里面两个数之和为183的所有整数对（例如：输入数组为[183,0,1,2,-184,367]#得到结果为{...