C++博客-Aaron学习笔记-文章分类-C和指针

匹配字符串中的花括号

赞劲小子 — Tue, 28 Apr 2009 08:36:00 GMT

/*
*判断输入语句花括号的匹配
*author:wangfeng
*/
#include "stdio.h"
void main(){
    int ch;
    int pr = 1; //花括号配对
    int count = 0;   //左花括号计数
    while((ch = getchar()) != EOF && ch != '\n'){
        /*
         * 判断}括号在匹配的{提前出现，将标记置为0，直接退出循环
        */
        if (pr == 1 && ch == '}'){
            pr = 0;
            break;
        }
        /*
         *若在原先的括号匹配的情况下，又出现{，则标志为0，继续循环
        */
        if (pr == 1 && ch == '{' ){
            pr = 0;
            count++;
            continue;
        }
        /*
         *若在出现{未匹配完，又出现{，则标记不变，直接将计数器加1
        */
        if (pr == 0 && ch == '{'){
            count++;
            continue;
        }
        /*
         *又花括号匹配，匹配一个将count（不匹配的左花括号的数量）减去1，若匹配后count为0，则说明左右括号完全匹配
        */
        if (pr == 0 && ch == '}'){
            count--;
            if(count == 0)
                pr = 1;
            else
                pr = 0;
        }

    }
    if(1 == pr)
        printf("输入语句的花括号匹配!\n");
    else if(0 == pr)
        printf("输入语句的花括号不匹配!\n");
}

赞劲小子 2009-04-28 16:36 发表评论

保存输入的最长的数组(要判断输入是不是空行的)

赞劲小子 — Thu, 23 Apr 2009 05:30:00 GMT

#include "stdio.h"
#include "string.h"
#define MAX_NUMBER 1000

char now_array[MAX_NUMBER]; /*保存当前行的信息*/
char max_array[MAX_NUMBER] = "\0";/*保存目前为止的最大行信息*/
int now_size = 0;
int max_size = 0;
char temp[MAX_NUMBER]; /*临时数组*/

int main(){
    while( *(gets(temp)) != '\0'){ /*判断输入的是不是空行*/
        strcpy(now_array,temp);
        now_size = strlen(now_array);
        max_size = strlen(max_array);
        if(now_size > max_size){
            strcpy(max_array,now_array);
        }
    }
    printf("The longest string is:　%s\n",max_array);
}

赞劲小子 2009-04-23 13:30 发表评论

求阶乘n！和 Fibnoacci函数的递归与非递归

赞劲小子 — Sun, 18 Jan 2009 05:19:00 GMT

求N的阶乘，对于阶乘，一般的递归运算的函数可以为

long factorial(int n){
    if(n <= 1)
        return 1;
    else
        return n * factorial(n-1);
}

而非递归的运算函数可以表示为

long factorial( int n )
{
    int    result = 1;

    while( n > 1 ){
        result *= n;
        n -= 1;
    }

    return result;
}

菲波那锲数列的定义都知道吧，是这样子的
它的递归函数都会写

long
fibonacci( int n )
{
   if( n <= 2 )
      return 1;
   else
      return fibonacci( n - 1 ) + fibonacci( n - 2 );
}

但是它的递归函数实在效率太低，重复计算的值相当的多，所以我们需要改进，使用循环

long
fibonacci( int n )
{
   long    next_older_result = 0;
   long    previous_result = 1;
    long    result = 1;

   if( 1 == n)
        return 0;
   else if( 2 == n)
        return 1;
   int i = 2;
   while(i < n){
        i++;
        next_older_result = previous_result;
        previous_result = result;
        result = previous_result + next_older_result;
   }
    return result;
}

如果你仔细观察一下，你会发现以上两个的递归调用都是函数所执行的最后一项任务。这个函数是尾部递归
尾部递归很容易也成非递归的形式。

赞劲小子 2009-01-18 13:19 发表评论

删除字符串中的一部分

赞劲小子 — Sun, 18 Jan 2009 04:57:00 GMT

这个题自己不会做，答案是从cdsn上得到的，写下来慢慢研究。
题目：写一个函数 int del_substr(char * str, const char *substr);
1.函数首先判断substr是否在str中,如果未出现,返回0。
2.如果出现，将str中的与substr一样的子串删除,返回1。
3.如果substr在str中多次出现,只删除第一次出现的子串，第二个参数绝对不出删除。
例如:str指向ABCDEFG,那么substr指向FGH、CDF或者XABC，都不会删除，返回0。
如果substr为CDE，则str为ABFG，然后返回1。

#include "stdio.h"
#define TRUE 1
#define FALSE 0
#define MAX 50
int del_substr(char *str, const char *substr);
int main(){
    char name[MAX];
    gets(name);
    del_substr(name,"abr");
    printf("%s",name);
    return 0;
}
int del_substr ( char *str , char const *substr )
{
    const char *p2;            /* 流遍被删字符串 */
    char *p3;            /* 中间变量，负责校对全部字符串相等*/

    for ( ; '\0' != *str ; str++ ){
        for ( p2 = substr, p3 = str;  /* 用p3承接str的值 */'\0' != *p2 ; p2++ , p3++ ){
            if ( *p2 != *p3 )
                goto oo;    /*break 的话只能跳出单层循环。*/
        }

        /*
        ** 给原始字符串重新赋值，以'\0' 结束
        */
        while ( '\0' !=( *str++ = *p3++ ))
            ;

        return TRUE;
        oo:   ;
    }
    return FALSE;
}

赞劲小子 2009-01-18 12:57 发表评论

字符串反序函数

赞劲小子 — Sun, 18 Jan 2009 04:09:00 GMT

这是一个很简单的题，做的比较快，但是昨完后发现有问题，调试了好久，问了很多人，发现就是几个符号上弄错了，容易错的部分都写在了注释里面，闲了好好看下。
题目：编写函数void reverse_string(char *string);该函数将string反向排列，不要使用下标，不要使用临时数组。

#include "stdio.h"
#define MAX 50
void reverse_string(char *string);
int main(){
    char name[MAX];
    gets(name);
    reverse_string(name);
    printf("%s",name);
    return 0;
}
void reverse_string(char *string)
{
    char *ptr = string;
    /*
    *为什么当我把以下的while循环写成
    *while(*ptr++ != '\0')
    *    ;
    *时,程序运行就出现错误了呢
    *for(ptr = string; *ptr != '\0';ptr++)
    *    ;
    *也是对的，这三种方法有什么不一样呢？
    */
    /*
     *csdn上问了以后得到的答案
     *对于while(*ptr++ != '\0'); 语句---> 在循环结束时使ptr指向字符串结束符'\0'之后一个的位置，
     *所以是错误的
     *修改：while(*ptr++ != '\0')
     *         ;
     *      ptr--;
     *      ptr--;
    */
    while(*ptr!= '\0')
        ptr++;
    ptr--;

    /*
    **以下三种对string的反序操作都是对的，注意while循环中的string < ptr语句中的<是不能
    **被!=代替的若被!=代替，那么对于字符串的长度是偶数的，就不起作用了，因为此时string
    **和ptr是永远不会相等的
    */
    /*
    while(string < ptr){
        char   temp;
        temp = *string;
        *string++ = *ptr;
        *ptr-- = temp;
    }
    */
    /*
    for(; string < ptr; ptr--,string++){
        char temp;
        temp = *string;
        *string++ = *ptr;
        *ptr-- = temp;
    }
    */
    for(; string < ptr; ptr--,string++){
        char temp;
        temp = *string;
        *string = *ptr;
        *ptr = temp;
    }

}

赞劲小子 2009-01-18 12:09 发表评论

字符串查找

赞劲小子 — Sun, 18 Jan 2009 03:57:00 GMT

近日看《C与指针》，讲习题中自己认为以前不懂的，或者不会的都写了下来，供大家参考。
请编写一个函数，它在一个字符串中进行搜索，查找所有在一个给定字符集合中出现的字符。以下是要求：
1.这个函数的原型如下：char *find(char const *source, char const *chars);
2.它的基本想法是查找source字符串中匹配chars字符串中任何字符的第一个字符。
3.函数然后返回一个指向source中第1个匹配所找到的位置的指针。如果source中的所有字符均不匹配
chars中的任何字符，
4.函数就返回一个NULL指针。如果任何一个参数为NULL，或任何一个参数所指向的字符串为空，函数也返
  回一个NULL指针。
5.举个例子，假定source指向ABCDEF。如果chars指向XYZ、JUEY或QQQQ，函数就返回一个NULL指针。如
果chars指向XRCQEF,函数就返回一个指向source中C字符的指针。
6.参数所指向的字符串是绝不会被修改的。
  a.你不应该使用任何用于操纵字符串的库函数(如strcpy,strcmp,index等)。
  b.函数中的任何地方都不应该使用下标引用。

#include <stdio.h>
#define MAX 50
char *find_char(const char *source, const char *chars);
void main(){
    char name[MAX];
    gets(name);
    char *ptr;
    ptr = find_char(name,"aod");
    if(ptr != NULL)
        puts(ptr);
    else
        printf("for NULL\n");
}
char *find_char(const char *source, const char *chars){
    const char *temp = NULL;
    if(source == NULL || chars == NULL || source == "" || chars == "")
        return NULL;
    while(*source != '\0'){
    /*
    **记住temp要在这里申明，因为source的一个字符跟source中的每一个字符匹配一次后
    **temp就到了chars的末尾了，所以要将temp还回去。
    */
        temp = chars;
        while(*temp != '\0')
            if(*temp == *source)
                return (char *)source;
            else
                temp++;
            source++;
    }
    return NULL;

}

赞劲小子 2009-01-18 11:57 发表评论