随笔分类 -  字符串

摘要:2 阅读全文
posted @ 2013-08-26 02:04 l851654152 阅读(147) 评论(0) 推荐(0)
摘要:1 阅读全文
posted @ 2013-08-26 02:00 l851654152 阅读(197) 评论(0) 推荐(0)
摘要:1.去掉重复字符串时间复杂度为O(n)#include using namespace std;int main(){ char str[] = "bdsjiseftftftfyrzsesese"; int length = strlen(str); char *p = str; char hashTable[256] = {0}; for (int i = 0;i using namespace std;int main(){ char *str = "edsjiseftftftfyrzsesese"; char *p = str; char hash 阅读全文
posted @ 2013-08-26 00:06 l851654152 阅读(870) 评论(0) 推荐(0)
摘要:1 阅读全文
posted @ 2013-08-25 21:39 l851654152 阅读(109) 评论(0) 推荐(0)
摘要:1.循环左移void reverse(char *start,char *end){ char temp = '\0'; while(start "Wuhan. from am I"void reverse(char *start,char *end){ char temp = '\0'; while(start <end) { temp = *start; *start = *end; *end = temp; start++; end--; }}void ReverseSentence(char *str){ char *start 阅读全文
posted @ 2013-08-25 21:04 l851654152 阅读(230) 评论(0) 推荐(0)
摘要:功能:查找字符在字符串中第一次出现的位置。#include #include using namespace std;char * _strchr(char *str,char c){ while(*str != '\0' && *str != c) { str++; } return *str == c ? str:NULL;}int main(){ char str1[20] = "abcdef"; char c = 'a'; cout << _strchr(str1,c)<<endl; retur 阅读全文
posted @ 2013-08-23 23:59 l851654152 阅读(188) 评论(0) 推荐(0)
摘要:功能:将src的前n个字符添加到dest的后面输入:dest,src,count返回:ret#include #include using namespace std;char * _strncat(char *dest,const char *src,int count){ assert((dest != NULL)&&(src != NULL)); char *ret = dest; while(*dest != '\0') dest++; while (count--) { if (!(*dest++ = *src++)) { return ret; } 阅读全文
posted @ 2013-08-23 22:56 l851654152 阅读(303) 评论(0) 推荐(0)
摘要:功能:比较两个字符串的ascII码大小输入:两个字符串返回值:相等为0,大于为大于零,小于为小于零#include #include using namespace std;int _strcmp(const char *str1,const char *str2){ assert((str1 != NULL)&&(str2 != NULL)); while (*str1 && *str2 && *str1 == *str2) { str1++; str2++; } return *str1- *str2;}int main(){ const c 阅读全文
posted @ 2013-08-23 22:35 l851654152 阅读(234) 评论(0) 推荐(0)
摘要:功能:查找第二个字符串是否存在第一个字符串中。输入:字符串1,字符串2返回值:成功返回str1中的位置,失败返回NULL#include using namespace std;char *_strstr(const char *str1,const char *str2){ int n; if (*str2) { while(*str1) { for (n = 0;*(str1 + n) == *(str2 + n);n++) { if (!*(str2 +n +1)) { return (char*)str1; } } str1++; } ... 阅读全文
posted @ 2013-08-20 23:44 l851654152 阅读(327) 评论(0) 推荐(0)