Posted on 2008-06-03 17:06
路緣 閱讀(1241)
評論(0) 編輯 收藏 引用 所屬分類:
C/C++
今天看《C和指針》一書的第6章指針，碰到編程練習(xí)的第一題，做了做，感覺差距還很大，把做的代碼貼下來，以備往后溫習(xí)。
題目：
請編寫一個函數(shù)，它在一個字符串中進行搜索，查找所有在一個給定字符集合中出現(xiàn)的字符。這個函數(shù)的原型如下：char *find(char const *source, char const *chars);
它的基本想法是查找source字符串中匹配chars字符串中任何字符的第一個字符。函數(shù)然后返回一個指向source中第1個匹配所找到的位置的指針。如果source中的所有字符均不匹配chars中的任何字符，函數(shù)就返回一個NULL指針。如果任何一個參數(shù)為NULL，或任何一個參數(shù)所指向的字符串為空，函數(shù)也返回一個NULL指針。
舉個例子，假定source指向ABCDEF。如果chars指向XYZ、JUEY或QQQQ，函數(shù)就返回一個NULL指針。如果chars指向XRCQEF，函數(shù)就返回一個指向source中C字符的指針。參數(shù)所指向的字符串是絕不會被修改的。
a.你不應(yīng)該使用任何用于操縱字符串的庫函數(shù)（如strcpy,strcmp,index等）。
b.函數(shù)中的任何地方都不應(yīng)該使用下標引用
代碼：
/**//**//**//************************************************************************
* 文件名：CharFind.c
* 文件描述：得到字符串S1中第一個且是字符串S2中的位置指針的算法
* 創(chuàng)建人： Luyuan, 2008年6月3日
* 版本號：1.0
* 修改記錄：
*
************************************************************************/
#include <stdlib.h>
#include <stdio.h>
#define TRUE 1
#define FALSE 0
/**//********方法聲明********************************************************/
char *find_char(char const *source, char const *chars);
char *find_char2(char const *source, char const *chars);
char * my_strpbrk(const char *s1 ,const char *s2);
/**//***********************************************************************/
/**//*主函數(shù)*/
int main()
{
char *str1 = "xxammana_babi";
char *str2 = "babi";
char *p;
p = find_char2(str1, str2);
printf("The first char of found is %c\n", *p);
if( (p = my_strpbrk(str1,str2)) == NULL)
printf("No same character!\n");
else
printf("%c\n",*p);
str1 = "abc";
str2 = "def";
if( (p = my_strpbrk(str1,str2)) == NULL)
printf("No same character!\n");
else
printf("%c\n",*p);
system("pause");
return 0;
}
/**//***********************************************************************
* 函 數(shù) 名：find_char
* 參 數(shù)：
* char const *source [IN] : 進行查找的源字符串
char const *chars [IN]: 要查找的目標字符串
* 功能描述:
* 得到source中第一個且是chars中字符的位置指針。用下標
* 返 回 值：查找成功-找到的字符指針，失敗NULL
* 拋出異常：
* 作 者：Luyuan 2008-06-03
************************************************************************/
char *find_char(char const *source, char const *chars)
{
int iIndex=0, j=0;
const char *pS = NULL;
int iFound = FALSE;
if(source == NULL || chars == NULL)
{
return NULL;
}
for(; source[iIndex] != NULL; ++iIndex)/**//*遍歷源字符串字符*/
{
j = 0;
for(; chars[j] != NULL; ++j)/**//*遍歷目標字符串字符*/
{
if(source[iIndex] == chars[j])
{
iFound = TRUE;
break;
}
}
if(iFound)/**//*若iFound值為TRUE的話表示字符已經(jīng)找到*/
break;
}
pS = &source[iIndex];
return pS;
}
/**//***********************************************************************
* 函 數(shù) 名：find_char
* 參 數(shù)：
* char const *source [IN] : 進行查找的源字符串
char const *chars [IN]: 要查找的目標字符串
* 功能描述:
* 得到source中第一個且是chars中字符的位置指針。沒有用下標
* 返 回 值：查找成功-找到的字符指針，失敗NULL
* 拋出異常：
* 作 者：Luyuan 2008-06-03
************************************************************************/
char *find_char2(char const *source, char const *chars)
{
int iIndex=0, j=0;
const char *pS = NULL;
int iFound = FALSE;
if(source == NULL || chars == NULL)
{
return NULL;
}
for(; *(source+iIndex) != NULL; ++iIndex)/**//*遍歷源字符串字符*/
{
j = 0;
for(; *(chars+j) != NULL; ++j)/**//*遍歷目標字符串字符*/
{
if(*(source +iIndex) == *(chars+j))
{
iFound = TRUE;
break;
}
}
if(iFound)/**//*若iFound值為TRUE的話表示字符已經(jīng)找到*/
break;
}
if(!iFound)
{
return FALSE;
}
pS = (source+iIndex);
return pS;
}
/**//***********************************************************************
* 函 數(shù) 名：my_strpbrk
* 參 數(shù)：
* char const *s1 [IN] : 進行查找的源字符串
char const *s2 [IN]: 要查找的目標字符串
* 功能描述:
* 得到s1中第一個且是s2中字符的位置指針。
* 返 回 值：查找成功-找到的字符指針，失敗NULL
* 拋出異常：
* 作 者：來源C標準庫函數(shù)
************************************************************************/
char * my_strpbrk(const char *s1 ,const char *s2)
{
const char *c = s2;
if (!*s1)
return (char *) NULL;
while (*s1)/**//*遍歷源字符串字符*/
{
for (c = s2; *c; c++)/**//*遍歷目標字符串字符*/
{
if (*s1 == *c)
break;
}
if (*c)/**//*若當(dāng)前字符不為字符串結(jié)尾字符“\n”之后，為NULL，則表示已經(jīng)找到,條件為真*/
break;
s1++;
}
if (*c == '\0')
s1 = NULL;
return (char *) s1;
}
/**//********************************FILE END*********************************/
1.在上面的代碼中，注意有的地方聲明為const char *，而有些則聲明為char const *，因為無 const * 的定義，故這兩種定義沒有區(qū)別，都表示指向常量字符串的指針，即指針的指向的內(nèi)容不可變，而指針本身可以改變。其次要注意與char * const 的區(qū)別，char * const 表示指向字符串的常量指針，即指針本身不可改變，而指針指向的內(nèi)容可以改變。
2.我寫的代碼與庫函數(shù)有多處區(qū)別。首先我單獨定義了變量iFound來標識是否找到了匹配的字符，從而方便外層循環(huán)跳出。但由于做判斷并跳出的代碼再內(nèi)層循環(huán)之后，而這時相應(yīng)的指針已經(jīng)指向目標字符串的末尾之后，是否找到匹配字符從指針本身即可做出判斷，額外設(shè)置變量標識，純屬多余。