字符串操作 _0220

1.#sizeof   某种类型所占字节数
  #strlen   有效字符的个数(无'\0')
#include <stdio.h>

int main(int argc, const char *argv[])
{
    char str[]="hello";
    char *p="hello";

    printf("sizeof(str)=%d\n",sizeof(str));
    printf("sizeof(p)=%d\n",sizeof(p));

    printf("strlen(str)=%d\n",strlen(str));
    printf("strlen(p)=%d\n",strlen(p));
    return 0;
}
2.#自定义一个函数：求字符串长度
#include <stdio.h>

int mystrlen(char *str)
{
    int cnt=0;
    while(*str)
    {
        printf("%c",*str++);
        cnt++;
    }
    printf("\n");
    return cnt;
}

int main(int argc, const char *argv[])
{
    char str[]="I like programming!";
    printf("strlen=%d\n",mystrlen(str));
    return 0;
}
3.#将str数组里的内容反向输出
#include <stdio.h>

void opp(char *str)
{
    char *bak=str;
    while(*str)
        str++;
    for (; str>=bak; str--)
        printf("%c",*str);
    printf("\n");

}

int main(int argc, const char *argv[])
{
    char str[]="I like programming!";
    opp(str);
    return 0;
}
4.#对于str数组里的所有小写字符改写成大写输出
#include <stdio.h>

char *low_up(char *str)
{
    char *bak=str;
    while(*str)
    {
        if(*str>='a'&&*str<='z')
            *str=*str-32;
        str++;
    }
    return bak;
}

int main(int argc, const char *argv[])
{
    char str[]="I like programming!";
    printf("%s\n",low_up(str));
    return 0;
}
5.#判断输入的字符串是否为“回文”字符串
#include <stdio.h>
#include <string.h>

int plalindrome_is(char *str,int len)
{
    int i;
    char *head,*tail;
    head=str;
    tail=str+len-1;
    for (i=0;i<len/2; head++,tail--,i++)
    {
        if(*head!=*tail)
            return 0;
    }
    return 1;
}

int main(int argc, const char *argv[])
{
    char *p,str[32];
    printf("str=");
    scanf("%s",str);
    if(plalindrome_is(str,strlen(str)))
        printf("plalindrome.\n",str);
    else
        printf("not plalindrome.\n",str);
    return 0;
}
6.#从键盘接收一个字符串，然后按字符顺序从大到小进行排序并删除重复字符
#include <stdio.h>
#include <string.h>

void del(char str[])
{
    int i, j, k;

    for(i = j = k = 0; str[i]; i++)
    {
        for(j = k - 1; j >= 0; j--)
            if(str[j] == str[i])
                break;
        if(j < 0)
            str[k++] = str[i];
    }
    str[k] = '\0';
}

void sort(char str[])
{
    int len = strlen(str), i, j, pos;
    char tmp;

    for(i = 0; i < len - 1; i++)
    {
        pos = i;
        for(j = i + 1; j < len; j++)
            if(str[pos] > str[j])
                pos = j;
        if(pos != i)
        {
            tmp = str[pos];
            str[pos] = str[i];
            str[i] = tmp;
        }

    }

}
int main(void)
{
    char str[100];

    gets(str);
    del(str);
    sort(str);
    puts(str);
    return 0;
}



#include <stdio.h>
#include <string.h>
char *func(char *str,int len)
{
    int i,j,flag;
    char tmp;
    for (i = 0; i < len-1; i++)
    {
        for (j = i+1; j < len; j++)
        {
            if(str[i]>str[j])
            {
                tmp=str[i];
                str[i]=str[j];
                str[j]=tmp;
            }
        }
    }

    for (i = 0; i < len-1; i++)
    {
        for (j = i+1; j < len; j++)
        {
            if(str[i]==str[j])
            {
                flag=j;
                while(str[flag++])
                    str[flag-1]=str[flag];
                len--;
                j--;
            }
        }
    }
    return str;
}

int main(int argc, const char *argv[])
{
    char str[32];
    printf("str=");
    scanf("%s",str);
    printf("%s\n",func(str,strlen(str)));
    return 0;
}
7.#编写程序计算一个英文句子中最长单词的长度(字母个数)
#include <stdio.h>
#include <string.h>

int word_maxlengh(char *str)
{
    int i=0,j=0,max=0,a[10]={0};
    while(*str)
    {
        if(* ')
            a[i]=++j;
        else
        {
            j=0;
            a[++i]=0;
        }
        str++;
    }
    for (i = 0; i < 5; i++)
    {
        if(max<a[i])
            max=a[i];
    }
    return max;
}

int word_num(char *str)
{
    int cnt=0,flag=1;
    while(*str)
    {
        if((* ')&&((*(str+1)==' ')|(*(str+1)=='\0')))
            cnt++;
        str++;
    }
    return cnt;
}

int main(int argc, const char *argv[])
{
    char str[50];
    char *bak=str;
    printf("str=");
    fgets(str,50,stdin);
    str[strlen(str)-1]='\0';
    printf("word_maxlengh=%d\n",word_maxlengh(str));
    printf("word_num=%d\n",word_num(str));
    return 0;
}
7.#编写程序计算一个英文句子中最长单词的长度(字母个数)
#include <stdio.h>
#include <string.h>

方法1：
int main(void)
{
    char str[100];
    int i, start, end, max = 0;

    gets(str);

    for(i = 0; str[i]; i++)
    {
        for(start = i; str[start] == ' '; start++)
            ;
        for(end = start; str[end] && str[end] != ' '; end++)
            ;
        i = end;
        if(max < end - start)
            max = end - start;
    }
    printf("max = %d\n", max);

    return 0;
}

方法2：
int word_maxlengh(char *str)
{
    int i=0,j=0,max=0,a[10]={0};
    while(*str)
    {
        if(* ')
            a[i]=++j;
        else
        {
            j=0;
            a[++i]=0;
        }
        str++;
    }
    for (i = 0; i < 5; i++)
    {
        if(max<a[i])
            max=a[i];
    }
    return max;
}

int word_num(char *str)
{
    int cnt=0,flag=1;
    while(*str)
    {
        if((* ')&&((*(str+1)==' ')|(*(str+1)=='\0')))
            cnt++;
        str++;
    }
    return cnt;
}

int main(int argc, const char *argv[])
{
    char str[50];
    char *bak=str;
    printf("str=");
    fgets(str,50,stdin);
    str[strlen(str)-1]='\0';
    printf("word_maxlengh=%d\n",word_maxlengh(str));
    printf("word_num=%d\n",word_num(str));
    return 0;
}
8.#给定程序中，函数fun的功能是：将形参s所指的字符串中的所有字母字符顺序前移，其他字符后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asd123fgh543df,处理后新字符串为：asdfghdf123543。

方法1：

#include <stdio.h>
#include <string.h>

#define LEN 100

int main(void)
{
    char str[LEN], tmp;
    int len, i, j, end;

    printf("enter a string:");
    fgets(str, LEN, stdin);
    len = strlen(str);

    if(str[len - 1] == '\n')
    {
        str[len - 1] = '\0';
        len--;
    }

    for(i = end = len - 1; i >= 0; i--)
    {
        if(str[i] >= '0' && str[i] <= '9')
        {
            tmp = str[i];
            for(j = i + 1; j <= end; j++)
                str[j- 1] = str[j];
            str[end--] = tmp;
        }
    }

    printf("str:%s\n", str);
    return 0;
}

方法2：

#include <stdio.h>
#include <string.h>

char *fun(char *str)
{
    int i,j,cnt=0;
    char *bak=str,*tmp,ch;
    for (i=0;i<strlen(str)-cnt; i++)
    {
        if(str[i]<'A'|(str[i]>'Z'&&str[i]<'a')|str[i]>'z')
        {
            j=i;
            ch=str[i];
            while(str[j+1])
            {
                str[j]=str[j+1];
                j++;
            }
            str[j]=ch;
            cnt++;
            i--;
        }
    }
    return bak;
}

int main(int argc, const char *argv[])
{
    char str[100];
    printf("str=");
    scanf("%s",str);
    printf("new_str=%s\n",fun(str));
    return 0;
}
9.#给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxkess,程序执行后的输出结果为：letter 'a':3 times
                      letter 's':3 times
方法1：
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

int main(int argc, char *argv[])
{
    int times[26] = {0}, i = 0, max_i, j, pos, tmp;

    if(argc != 2)
    {
        fprintf(stderr, "Usage %s!\n", argv[0]);
        exit(1);
    }
    while(argv[1][i])
    {
        times[tolower(argv[1][i]) - 'a']++;
        i++;
    }
    for(i = 0; i < 25; i++)
    {
        max_i= pos = i;
        for(j = i + 1; j < 26; j++)
        {
            if(times[pos] < times[j])
                pos = max_i = j;
        }
        if(pos != i)
        {
            tmp = times[pos];
            times[pos] = times[i];
            times[i] = tmp;
        }
        if(i == 0)
            printf("max:'%c' occurs %d!\n", max_i + 'a', times[0]);
        else
            if(times[i] == times[0])
                printf("max:'%c' occurs %d!\n", max_i + 'a', times[i]);
            else
                break;
    }
    return 0;
}

方法2：
#include <stdio.h>
#include <string.h>

#define LEN 128
void fun(char *str)
{
    int i,j,max=0,len;
    int a[LEN]={0};
    for (i =j= 0; str[i]; i++)
    {
        for (j=i-1; j >=0; j--)
            if((str[j]==str[i])|(str[j]==str[i]+32)|(str[j]==str[i]-32))
                a[j]+=1;
        if(j<0)
            a[i]=1;
    }
    for (i = 0; i < LEN; i++)
    {
        if(a[max]<a[i])
            max=i;
    }
    for (i = 0; i < LEN; i++)
    {
        if(a[i]==a[max])
            printf("letter '%c':%d times\n",str[i],a[i]);
    }

}

int main(int argc, const char *argv[])
{
    char str[100];
    printf("str=");
    gets(str);
    fun(str);
    return 0;
}
10.#自己编写程序实现void itoa(int x,char *str)(将数字转换为字符串并保存到str中)
#include <stdio.h>

void itoa(int x,char *str)
{
    int cnt=0,i,bak=x,flag=0;;
    while(bak/10)
    {
        bak/=10;
        cnt++;
    }
    if(x<0)
    {
        str[0]='-';
        x=-x;
        flag=1;
        cnt++;
    }
    for (i = cnt; i >=0+flag; i--)
    {
        str[i]=x%10+'0';
        x/=10;
    }
    str[cnt+1]='\0';
}

int main(int argc, const char *argv[])
{
    int x;
    char str[32];
    printf("x=");
    scanf("%d",&x);
    itoa(x,str);
    printf("str=%s\n",str);
    return 0;
}
11.#编写统计某字符串的字符长度：int my_strlen(char str[]);
#include <stdio.h>

int my_strlen(char str[])
{
    int cnt=0;
    while(*str)
    {
        cnt++;
        str++;
    }
    return cnt;
}

int main(int argc, const char *argv[])
{
    char str[32];
    printf("str=");
    gets(str);
    printf("my_strlen(str)=%d\n",my_strlen(str));
    return 0;
}
12.#用循环结构将一个字符数组里的值复制到另外一个字符数组里(main函数里实现)。
    1)练习使用strcpy函数
    2)将上题设计思想整理成my_strcpy函数，并在main函数里调用、测试。
    3)部分复制，例如从第3个字符开始复制
#include <stdio.h>

char *my_strcpy(char *dest,char *src)
{
    char *bak=dest;
    while(*src)
        *dest++=*src++;
    *dest='\0';
    return bak;
}

int main(int argc, const char *argv[])
{
    char dest[100]="hello world";
    char src[32]="hello";
    puts(my_strcpy(dest,src));
    return 0;
}