字符串的处理
燚涯
这个作者很懒,什么都没留下…
展开
-
字符串的无重复全排列
using namespace std;void function(char* pStr, char* pBegin); bool IsSwap(char* pBegin, char* pEnd);int main(void) {char str[] = "aabc";function(str,str);return 0; }//在[pBegin,pEnd]区间中是否有字符与下标为pEnd的字符原创 2015-07-09 16:58:49 · 665 阅读 · 0 评论 -
自己实现strstr函数
若在字符串haystack中找到了子字符串needle,就返回其在母字符串中的起始位置,若没找到就返回-1 int strStr(char* haystack, char* needle) { int len1 = strlen(haystack); int len2 = strlen(needle); int len = len1 - len2; int原创 2015-06-18 09:24:44 · 434 阅读 · 0 评论 -
求一个字符串中不带重复字母的最长substr的长度
问题描述:给出一个字符串,求该字符串的最长子字符串的长度,该子字符串没有重复的字符。例如:给定字符串“abcabca”,则返回的长度应该为3;再如给定字符串“aaaaaaaa”,则返回测长度应该为1.解题思路:用一个临时字符串来存储当前字符串的没有重复字符的子字符串 int lengthOfLongestSubstring(char* s) { if (s == NULL)原创 2015-07-02 22:29:35 · 547 阅读 · 0 评论 -
字符串中最长回文字符串
//功能函数 unsigned int func(unsigned char str[]);int main(void) { unsigned char str[110000];while(EOF != scanf("%s",str)) { printf("%d\n",func(str)); } return 0; }unsigned int func(unsigned cha原创 2015-06-16 13:22:18 · 1319 阅读 · 0 评论 -
求两个字符串的最长公共子串的长度
int func(char* query, char* text) {if (query == NULL || text == NULL) return 0;int len1 = strlen(query); int len2 = strlen(text);int sum = 0; int count = 0; for (int start = 0; start < len2; start原创 2015-09-07 20:36:58 · 616 阅读 · 0 评论