C语言字符串操作函数

引用自：

http://www.cnblogs.com/JCSU/articles/1305401.html

1. 字符串反转 - strRev
2. 字符串复制 - strcpy
3. 字符串转化为整数 - atoi
4. 字符串求长 - strlen
5. 字符串连接 - strcat
6. 字符串比较 - strcmp
7. 计算字符串中的元音字符个数
 8. 判断一个字符串是否是回文

1. 写一个函数实现字符串反转

版本1 - while版

void strRev( char * s)
{
 char temp, * end = s + strlen(s) - 1 ;
 while ( end > s)
 {
 temp = * s;
 * s = * end;
 * end = temp;
 -- end;
 ++ s;
 }
}

版本2 - for版

void strRev( char * s)
{
 char temp;
 for ( char * end = s + strlen(s) - 1 ; end > s ; -- end, ++ s)
 {
 temp = * s;
 * s = * end;
 * end = temp;
 }
}

版本3 - 不使用第三方变量

void strRev( char * s)
{
 for ( char * end = s + strlen(s) - 1 ; end > s ; -- end, ++ s)
 {
 * s ^= * end;
 * end ^= * s;
 * s ^= * end;
 }
}

版本4 - 重构版本3

版本5 - 重构版本4

void strRev( char * s)
{
for ( char * end = s + strlen(s) - 1 ; end > s ; * s ++ ^= * end ^= * s ^= * end -- );
}

版本6 - 递归版

void strRev( const char * s)
{
 if (s[ 0 ] == ' \0 ' )
 return ;
 else
 strRev( & s[ 1 ]);
 printf( " %c " ,s[ 0 ]);
}

2. 实现库函数strcpy的功能

strcpy函数位于头文件<string.h>中

版本1

strcpy( char * dest, const char * src)
{
 char * p = dest;
 while ( * dest ++ = * src ++ )
 ;
 dest = p;
}

版本2

char * __cdecl strcpy( char * dst, const char * src)
{
 char * p = dst;
 while ( * p ++ = * src ++ )
 ;
 return dst;
}

版本3

strcpy( char * dest, const char * src)
{
 int i = 0 ;
 for (; * (src + i) != ' \0 ' ; i ++ )
 * (dest + i) = * (src + i);
 * (dest + i) = ' \0 ' ;
}

3. 实现库函数atoi的功能

atoi函数位于头文件<stdlib.h>中

版本1 - 附说明

int power( int base , int exp)
{
 if ( 0 == exp )
 return 1 ;
 return base * power( base , exp - 1 );
}

int __cdecl atoi( const char * s)
{
 int exp = 0 , n = 0 ;
 const char * t = NULL;

 for (; * s == ' ' || * s == ' \t ' || * s == ' \n ' ; s ++ ) // 找到第一个非空字符
 ;
 if ( * s > ' 9 ' || * s < ' 0 ' ) // 如果第一个非空字符不是数字字符，返回0
 return 0 ;

 for (t = s; * t >= ' 0 ' && * t <= ' 9 ' ; ++ t) // 找到第一个非数字字符位置 - 方法1
 ;
 t -- ;

 /* 找到第一个非数字字符位置 - 方法2
 t=s;
 while(*t++ >='0' && *t++ <='9')
 ;
 t -= 2;
 */

 while (t >= s)
 {
 n += ( * t - 48 ) * power( 10 , exp); // 数字字符转化为整数
 t -- ;
 exp ++ ;
 }
 return n;
}

版本2

int __cdecl atoi( const char * s)
{
 int exp = 0 , n = 0 ;
 const char * t = NULL;

 for (; * s == ' ' || * s == ' \t ' || * s == ' \n ' ; s ++ ) // 略过非空字符
 ;
 if ( * s > ' 9 ' || * s < ' 0 ' )
 return 0 ;

 for (t = s; * t >= ' 0 ' && * t <= ' 9 ' ; ++ t)
 ;
 t -- ;

 while (t >= s)
 {
 n += ( * t - 48 ) * pow( 10 , exp);
 t -- ;
 exp ++ ;
 }
 return n;
}

4. 实现库函数strlen的功能

strlen函数位于头文件<string.h>中

版本1 - while版

size_t __cdecl strlen( const char * s)
{
 int i = 0 ;
 while ( * s )
 {
 i ++ ;
 s ++ ;
 }
 return i;
}

版本2 - for版

size_t __cdecl strlen( const char * s)
{
 for ( int i = 0 ; * s; i ++ , s ++ )
 ;
 return i;
}

版本3 - 无变量版

size_t __cdecl strlen( const char * s)
{
 if ( * s == ' \0 ' )
 return 0 ;
 else
 return (strlen( ++ s) + 1 );
}

版本4 - 重构版本3

size_t __cdecl strlen( const char * s)
{
return * s ? (strlen( ++ s) + 1 ) : 0 ;
}

5. 实现库函数strcat的功能

strcat函数位于头文件<string.h>中

版本1 - while版

char * __cdecl strcat( char * dst, const char * src)
{
 char * p = dst;
 while ( * p )
 p ++ ;
 while ( * p ++ = * src ++ )
 ;
 return dst;
}

6. 实现库函数strcmp的功能

strcmp函数位于头文件<string.h>中

版本1 - 错误的strcmp

int strcmp( const char * a, const char * b)
{
 for (; * a != ' \0 ' && * b != ' \0 ' ; a ++ , b ++ )
 if ( * a > * b)
 return 1 ;
 else if ( * a ==* b)
 return 0 ;
 else
 return - 1 ;
}

版本2

int __cdecl strcmp ( const char * src, const char * dst)
{
 int ret = 0 ;

 while ( ! (ret = * (unsigned char * )src - * (unsigned char * )dst) && * src)
 ++ src, ++ dst;

 if ( ret < 0 )
 ret = - 1 ;
 else if ( ret > 0 )
 ret = 1 ;

 return ( ret );
}

7. 计算字符串中元音字符的个数

#include < stdio.h >

int is_vowel( char a)
{
 switch (a)
 {
 case ' a ' : case ' A ' :
 case ' e ' : case ' E ' :
 case ' i ' : case ' I ' :
 case ' o ' : case ' O ' :
 case ' u ' : case ' U ' :
 return 1 ; break ;
 default :
 return 0 ; break ;
 }
}

int count_vowel( const char * s)
{
 int num;
 if (s[ 0 ] == ' \0 ' )
 num = 0 ;
 else
 {
 if (is_vowel(s[ 0 ]))
 num = 1 + count_vowel( & s[ 1 ]);
 else
 num = count_vowel( & s[ 1 ]);
 }
 return num;
}

int main()
{
 char * s = " AobCd ddudIe " ;
 printf( " %d \n " , count_vowel(s));
 return 0 ;
}

8. 判断一个字符串是否回文：包含一个单词，或不含空格、标点的短语。如：Madam I'm Adam是回文

版本1

/*
* 程序功能：判断一个单词，或不含空格、标点符号的短语是否为回文(palindrome)
*/
#include < stdio.h >
#include < ctype.h >

int is_palindrome( const char * s)
{
 bool is_palindrome = 0 ;
 const char * end = s;

 if ( * end == ' \0 ' ) /* 如果s为空串，则是回文 */
 is_palindrome = 1 ;

 while ( * end) ++ end; /* end指向串s最后一个字符位置 */
 -- end;

 while (s <= end)
 {
 while ( * s == ' ' || ! isalpha( * s)) /* 略去串s中的非字母字符 */
 ++s;
 while ( * end == ' ' || ! isalpha( *end))
 --end;
 if (toupper( * s) == toupper( * end)) /* 将s中的字母字符转换为大字进行判断 */
 {
 ++s;
 --end;
 }
 else
 {
 is_palindrome = 0 ; break;
 } /* 在s<=end的条件下，只要出现不相等就判断s不是回文 */
 }
 if (s >end)
 is_palindrome = 1;
 else
 is_palindrome=0;
 return (is_palindrome);

}

int main()
{
 const char * s = " Madam I' m Adam ";
 printf( " %s %s \n " , s, is_palindrome(s) ? " is a palindrome! " : " is not a palindrome! ");
 return 0;
}

有趣的回文： He lived as a devil, eh?

C语言字符串操作函数

猜你喜欢