题目链接:https://leetcode.com/problems/reverse-words-in-a-string/反转字符串的方法有很多种。要求空间复杂度是常数的话,可以先反转所有的单词,然后反转整个字符串。例如"the sky is blue",可以先反转为"eht yks si eulb...
分类:
其他好文 时间:
2015-04-06 21:29:12
阅读次数:
155
本文转自 http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html 作者: 阮一峰 日期: 2013年5月 3日 上一篇文章,我介绍了KMP算法。 但是,它并不是效率最高的算法,实际采用并不多。各种...
分类:
编程语言 时间:
2015-04-03 13:17:03
阅读次数:
195
常用的字符串转date ,和日期转字符串的方法......
分类:
其他好文 时间:
2015-04-03 11:16:57
阅读次数:
137
myitoa
#include
#include
void resver(char *s)//反转字符串
{
int len = strlen(s);
//printf("len=%d\n",len);
int i = 0;
char tmp = 0;
for (; i<len/2; i++)
{
tmp = s[i];...
分类:
其他好文 时间:
2015-04-02 22:38:49
阅读次数:
260
字符串上的操作
*今天来总结一下关于串的问题,串包括字符串和数组
*这里一字符串为例:现在来有关字符串的一些算法
*1、逆转字符串revstr(s)
*2、求字符串中的最长回文子串lhw(s)
*3、求字符串的最长前缀的最长后缀lpre_Lpos(s)
*4、求字符串的最长前缀的最长后缀的优美的方法和得到next的数组getnext(s,next)
*5、朴素的字符串的模式匹配算法BF...
分类:
其他好文 时间:
2015-03-28 00:00:05
阅读次数:
380
反转英文句子的意思是将句子中按顺序排好的单词的顺序颠倒过来,例子如下:
输入: wo shi zhong guo ren
输出: ren guo zhong shi wo
直观的解法是先将每个单词提取出来,然后计算每个单词反转后所的位置,最后将单词填到相应的位置上。这种方案不仅占用辅助空间,并且计算复杂。另一种方案是将整个句子看做一个字符串,先反转字符串字母的顺序(包含空格),然后再一次反转每...
分类:
其他好文 时间:
2015-03-19 11:35:22
阅读次数:
160
在程序中,可能会遇到需要将浮点型的数据转换成字符串:#include<stdio.h>
voidfloat2char(float,char*,int);
intmain()
{
charbuffer[10];
float2char(123.4567,buffer,10);
printf("%f转换成字符串%s\n",123.4567,buffer);
float2char(-654.321,buffer,10);
printf("%f..
分类:
编程语言 时间:
2015-03-12 01:03:48
阅读次数:
941
1 fflush(stdin) 清空输入缓存区,对于输入类型错误相当有用。例:1 int res, i; 2 while ( fflush(stdin), ( res = scanf("%d", i) ) != EOF ) 3 { 4 } 输入之前将输入缓存区清空,所以当将i错输入成字符时,...
分类:
其他好文 时间:
2015-03-08 17:02:01
阅读次数:
147
////////////////////////////////////////////////////////////////////////////////////计算字符串的长度int strlen1(const char *str){int len=0;while (*str++!='\0'...
分类:
其他好文 时间:
2015-03-07 19:56:31
阅读次数:
234