码迷,mamicode.com
首页 >  
搜索关键字:遍历字符串    ( 210个结果
数据结构——算法之(028)( 寻找当中的一个子字符串个数)
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】题目:已知一个字符串,比方asderwsde,寻找当中的一个子字符串比方sde 的个数,假设没有返回0,有的话返回子字符串的个数题目分析:1、顺序遍历字符串,然后用strncmp比較就可...
分类:编程语言   时间:2015-12-24 19:21:49    阅读次数:174
String-字符串反转
package cn.lianxi;import java.util.Scanner;/* * * 字符串反转 * 举例:键盘录入 “abc” * 结构:输出“cba” * * 分析:1.键盘录入一个字符串 * 2.定义一个新字符串 * 3.倒着遍历字符串,得到...
分类:其他好文   时间:2015-12-23 01:59:39    阅读次数:165
利用repne scas byte ptr es:[edi]计算字符串长度
edi:存放字符串al:存放字符xrepne scas byte ptr es:[edi] :遍历字符串,每循环一次ecx-1,遇到字符x则停止汇编中一个很经典的计算字符串长度的方法便是利用了这条指令。00406930 /$ 89FA mov edx,edi 0040693...
分类:其他好文   时间:2015-12-09 19:05:14    阅读次数:148
leetcode Valid Parentheses python
# 解题思路: # 创建一个字典映射关系 dicts# 使用一个栈stk 遍历字符串s 得到一个新的字符串curItem 如果lastItem在dicts中的value和它相等 不做任何操作# 如果不等 入栈 有lastItem的 先append lastItem 然后是curItem ## 最后判...
分类:编程语言   时间:2015-11-22 00:17:55    阅读次数:174
5.23 字符串反转的案例
/* ?*?字符串反转 ?*?举例:键盘录入”abc” ?*?输出结果:”cba” ?*? ?*?分析: ?*? A:键盘录入一个字符串 ?*? B:定义一个新字符串 ?*? C:倒着遍历字符串,得到每一个字符 ?*? a:leng...
分类:其他好文   时间:2015-10-26 15:40:21    阅读次数:132
(算法)最长不重复子串
题目:从一个字符串中找到一个连续子串,该子串中任何两个字符不能相同,求子串的最大长度并输出一条最长不重复子串。思路:利用hash表hashTable[256]来保存出现过的字符,然后从头开始遍历字符串,1、如果当前字符ch已经出现过(hashTable[ch]==1),则表示一个局部最长不重复子串已...
分类:编程语言   时间:2015-10-13 20:46:58    阅读次数:156
Longest Palindromic Substring
1:回文有两种方式,第一种是中间那个字符有奇数个,第二种是中间的字符有偶数个,对于每个字符,从这个字符开始,begin递减,end递增,判断s[begin]和s[end]是否相等,返回相等的子串。 2:遍历字符串中每个字符...
分类:其他好文   时间:2015-09-29 23:43:03    阅读次数:371
【剑指Offer】替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路遍历字符串,遇到空格,就把空格后面的所有数后移两个位置; 空格处放’%’,空出来的两个位置放’2’,’0’代码实现class Solution { public: void replaceSpace(char *str,...
分类:其他好文   时间:2015-09-17 06:31:14    阅读次数:168
1.1 Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structures.
思路: 假设给定字符串用的是ASCII编码,那么总共就只有256个字符,新建一个256个元素的boolean数组, 遍历字符串,将出现的字符在boolean数组所在位置置 1。如果碰到已经置一,表明出现重复字符,返回false。public class IsUniqueChars_1 { ...
分类:其他好文   时间:2015-09-16 17:25:31    阅读次数:143
模拟strlen的三种实现方式
#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<stdio.h>#include<stdlib.h>#include<assert.h>intmy_strlen(constchar*p){intcount=0;assert(p!=NULL);while(*p){count++;p++;}returncount;}//遍历字符串intmy_strlen_2..
分类:其他好文   时间:2015-09-08 07:16:33    阅读次数:139
210条   上一页 1 ... 15 16 17 18 19 ... 21 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!