欧美日韩一级黄,国产日韩欧美在线一区,亚洲综合社区

查找字符串中字符間不同的最大子串

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define SetSize 256 //字符集大小

//說明：查找字符串中字符間不同的最大子串

//參數：string 待搜索字符串

// rst 存放找到的最大子串

//返回：找到最大子串長度

int findMaxSubstring(const char *string, char *rst){

const char *p = string;

const char *substring = p; //當前子串

int length = 0; //當前子串長度

const char *maxSubstring = substring; //已經找到的最大子串

int maxLength = 0; //已經找到的最大子串長度

// 遍歷字符串過程中，字符最后一次出現的位置

const char* position[SetSize];

memset(position, 0, SetSize * sizeof(char *));

char ch; //

while ((ch = *p) != '\0')

{

if (position[ch] < substring){ //字符在當前子串首次出現

length++;

if (length > maxLength){

maxSubstring = substring;

maxLength = length;

}

else {

substring = position[ch] + 1; //當前子串從該字符上次出現的位置后面開始

length = p - position[ch];

}

position[ch] = p; // 保存字符的位置

p++;

}

// 拷貝找到的最大子串

strncpy(rst, maxSubstring, maxLength);

rst[maxLength] = '\0';

return maxLength;

}

據說這是微軟面試題。

posted on 2010-08-29 17:30 custa 閱讀(655) 評論(0) 編輯收藏引用

常用鏈接

留言簿

隨筆檔案

My Blogs

搜索

最新評論

閱讀排行榜

評論排行榜

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理