利用hash table, two pointers, string的题目。1.求最长不重复子串的长度hash table体现在一个数组,下标是字符串中元素的ASCII值,下标对应的元素代表该元素在字符串中出现的位置。two pointers体现在用i一步步向前移去遍历字符串中的元素,作为不重复子串...
分类:
其他好文 时间:
2015-04-23 23:01:47
阅读次数:
131
题目:Write a function to find the longest common prefix string amongst an array of strings.
翻译:求一个字符串数组中 共同的最长前缀。
思路:以第一个串为基准,逐个位置遍历,并遍历字符串数组,如果出现某个字符串长度小于当前位置,或者出现当前位置的字符不相同,返回字串strs[0].substring(0,p...
分类:
其他好文 时间:
2015-04-23 11:05:31
阅读次数:
108
代码简化如下:
#include
#include
using namespace std;
int main()
{
string str="Hello World!";
int len = str.length();//获取长度
for(int i=0;str[i]!=' '&&(i/遍历字符串中的每一个变量知道找到空格 就是在这一行调试时总是出现错...
分类:
编程语言 时间:
2015-04-18 20:40:01
阅读次数:
112
这题是豌豆荚二面的一个算法题,和leetcode的某些题目类似。其思路是这样的
首先遍历一次字符串,求出字符串不同字符的数目
为每一个字符保存一个列表,记录该字符在字符串中出现的索引
记录待求字符串的首字母的索引start(初始值为0),结束索引end(初始值为length-1)
记录可能的待求字符串的首字母的索引值为pStart(初始值为0)
重新遍历字符串,当前索引为index
更新没有遍历的...
分类:
其他好文 时间:
2015-04-15 19:42:41
阅读次数:
214
首先我们回顾一下C、OC中字符串相关知识:C语言中,通常说字符串为一个普通的字符数组,如:charcharacters[12]="helloworld";而C语言中引用字符串通常和指针扯上关系,写法如:char*s="helloworld";这两种写法上,存在一个明显的区别在于characters中的字符存在于栈区,而s指..
分类:
编程语言 时间:
2015-02-03 15:20:16
阅读次数:
278
谜题18:字符串奶酪
下面这个程序从一个字节序列创建一个字符串,然后迭代遍历字符串中的字符,并将它们作为数字打印。请描述程序打印的数字序列:
public class StringCheese{
public static void mian(String[] args){
byte bytes[] new byte[256];
for(int i = 0; i < ...
分类:
编程语言 时间:
2015-01-12 14:45:30
阅读次数:
157
有些是字符串对象的方法,有些是内建库的方法split分割字符串find 查找字符串for c in str: 遍历字符串len 获取字符串长度int 将字符串转换成intstr 将数字转换成字符串list.join 将列表连接成字符串以下是字符串截取的方法以及例子,要注意区间的开和闭str[1...
分类:
编程语言 时间:
2015-01-07 13:01:55
阅读次数:
180
字符串穿越: 1.创建一个只存递增序列(1…n)的表——Temp,并将它与目标字符串所在的表Src进行笛卡尔运算。(Temp表的记录数要不小于遍历的目标字符串的长度) 2.过滤掉序列值大于串长的行。 3.用substr()内置函数进行遍历。 表结构如下: Temp Src id id name...
分类:
数据库 时间:
2014-11-29 00:07:16
阅读次数:
396
简介String 中的字符串是值类型,传递的时候会对值进行拷贝,而 NSString 的字符串传递则是引用。我们可以用 for in 遍历字符串:var a : String = “a”
for c in “Hello” {
println(c)
}可以通过 countElements 计算字符串的字符数量:countElements(“1234567”) // 7不过要注意的是,cou...
分类:
编程语言 时间:
2014-11-19 01:39:57
阅读次数:
234
c#中逆转数组元素的排序实例代码如下:privatestring[]G_str_array;//定义字符串数组字段privatevoidFrm_Main_Load(objectsender,EventArgse){G_str_array=newstring[]{"C#-1","C#-2","C#-3","C#-4","C#-5"};//为字符串数组字段赋值foreach(stringstrinG_str_array)//遍历字符串..
分类:
编程语言 时间:
2014-11-03 01:37:39
阅读次数:
243