85.又见字符串问题1.给出一个函数来复制两个字符串A 和B。串A 经过几个字节和字符串B 重叠的前几个字节。2.已知一个字符串，比方asderwsde,寻找当中的一个子字符串比方sde 的个数，假设没有返回0。有的话返回子字符串的个数。思路：1.遍历字符串A中的字符，和B中的第一个字符比較。若不同...
分类：
其他好文 时间：
2015-07-10 09:22:46
阅读次数：
134
题目：
Write a function to find the longest common prefix string amongst an array of strings.
题意：
写出一个函数，找到一组数组中的最长公共子串。
算法分析：
需要构建两重循环。第一层是最短子串的长度，另一层是遍历字符串数组中的每个成员。
brute force的想法，以第一个字符串为标准，对于...
分类：
编程语言 时间：
2015-07-09 13:17:56
阅读次数：
138
今天开始了hihoCoder的学习之路，第一周讲的是最长回文子串。一开始我以为这个东西十分简单，以前也写过这个程序，在网上找了一下资料之后发现里面的门道也是挺大的。方法一暴力法O(N^3)遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度大。遍历每一个子串的方法...
分类：
其他好文 时间：
2015-06-15 16:00:42
阅读次数：
99
php：遍历字符串每一个字符，追加给新数组。<?php
/*
$str[$i]：字符串变量名+下标可以取值到对应下标的字符串的值。
explode(separator,string,limit)可以以固定字符为断点转换成数组
ru
*/
$str="abcde";//被遍历的字符串
$arr=array();//定义要输出的数组
for($i=0;$i..
分类：
编程语言 时间：
2015-05-16 18:36:02
阅读次数：
1868
题意：题目意思很简单就是有一个由 A C G T 组成的字符串，要求找出字符窜中出现次数不止1次的字串
思路1： 遍历字符串，用hashmap存储字串，判断即可
代码1：
public List findRepeatedDnaSequences(String s) {
List rs = new LinkedList();
Map map = new...
分类：
其他好文 时间：
2015-05-16 16:37:47
阅读次数：
179
假设有一个字符串ａ= "abcdefghijk"另外一个字符串ｂ = "aegf"查看ａ中是否包含ｂ中的所有字母。第一个方案是用一个ｉｎｔ类型的变量，清零。然后用一个位代表一个字母，遍历ａ字符串，遇到字母把相应位置１；然后遍历第二个字符串，遇到字母把相应位清０．这样时间复杂度为ｏ（a.size() ...
分类：
编程语言 时间：
2015-05-15 15:10:40
阅读次数：
155
算法思想：以'\0'结束标志，遍历字符串元素surchr，让每个字符与输出output字符串每个元素做比较。一旦output中最后一个元素与chr不等，output增加元素，否则，中间就用break跳出，开始判断下一个surchr/***************1***************/#i...
分类：
其他好文 时间：
2015-04-29 11:31:11
阅读次数：
134
题目： 给定一个字符串，请写一段代码找出这个字符串中首先出现两次的那个字符。 例如字符串为"qywyer23tdd"，输出为y。 思路： 1、从头到尾遍历字符串str，如果str[i]为首先出现两次的字符，则满足的条件是str[i]==str[j](0<=j<i); 2、遍历字符串时，通过类似has...
分类：
编程语言 时间：
2015-04-28 15:45:40
阅读次数：
160
字典树：顾名思义，是通过字符来查找，不过只是统计以某个字符或字符串为前缀的单词个数，字典中无此前缀，返回0；有则返回个数。创建树：根据所给字符串，依次遍历字符串件数，如果存在，num++，查看下一个字符。不存在，建立新的节点，n++，查看下一节点。直到遍历完字符串为止。查看：大体操作和创建一样，遍历...
分类：
其他好文 时间：
2015-04-27 00:24:50
阅读次数：
155
题意：给出n串名字，表示字典序从小到大，求符合这样的字符串排列的字典序先挨个地遍历字符串，遇到不相同的时候，加边，记录相应的入度然后就是bfs的过程，如果某一点没有被访问过，且入度为0，则把它加入队列中，并将它指向的节点的入度减去1另外如果len[i] 2 #include 3 #inclu...
分类：
编程语言 时间：
2015-04-25 12:07:07
阅读次数：
164
