深入攻克c语言--day04

1.将包含字符数字的字符串分开,使得分开后的字符串前一部分是数字后一部分是字母。例

如“h1ell2o3” ->”123hello”

#include<stdio.h>
#include<stdlib.h>

void fun(char *c)
{
    char p[], *loc;
    loc = c;
    int i = ;
    while (*c != '\0')
    {
        if (*loc >=  && *loc <= )
        {
            printf("%c", *loc);
        }
        else if (*loc >= 'a'&&*loc <= 'z' || *loc >= 'A'&&*loc <= 'Z')
        {
            p[i++] = *loc;
        }
        else printf("字符串格式不对\n");
        loc++;
        c++;
    }
    p[i] = '\0';
    i = ;
    while (p[i] != '\0')
    {
        printf("%c", p[i++]);
    }
}

int main()
{
    char c[] = "h1ell2o3";
    fun(c);
    system("pause");
    return ;
}

2.将 字 符 串 中 的 空 格 替 换 成 “%020” ， 例 如 “hello world how ”
->”hello%020%020%020world%020%020%020how%020%020%020%020”

#include<stdio.h>
#include<stdlib.h>

void fun(char *c)
{
    char *loc = (char*)malloc(strlen(c));
    strcpy(loc, c);
    int i = ;
    while (*loc != '\0')
    {
        if (*loc == ' ')
        {
            c[i++] = '%';
            c[i++] = '';
            c[i++] = '';
            c[i++] = '';
        }
        else
        {
            c[i++] = *loc;
        }
        loc++;
    }
    c[i] = '\0';
    printf("%s\n", c);
}
int main()
{
    char c[] = "hello   world   how    ";
    fun(c);
    system("pause");
    return ;
}

3.删除字符串中指定的字符。例如 “abcdaefaghiagkl“ 删除‘a’,以后： “bcdefghigkl”

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void fun(char c[])
{
    char *s=(char*)malloc(strlen(c));
    strcpy(s,c);
    int i = ;
    while (*s != '\0')
    {
        if (*s != 'a') {
            c[i++] = *s;
        }
        s++;
    }
    c[i] = '\0';
    printf("%s", c);

}
int main()
{
    char c[] = "abcdaefaghiagkl";
    fun(c);
    system("pause");
    return ;
}

4.删除一个数组中重复的元素。例如 1 ,2, 2,2,3,3,3,4,4,5,5,5,6,6,6 -> 1,2,3,4,5,6

#include<stdio.h>
#include<stdlib.h>
#define N 100

int delete_elem(int arr[], int new_arr[])
{
    int i = , new_arr_len = ;
    int flag[N] = {  };//对每个元素做一个初始标记
    for (i = ; i < ; i++)
    {
        if (flag[arr[i]] == )
        {
            new_arr[new_arr_len++] = arr[i];
            flag[arr[i]] = ;//出现过则标记属性设为1
        }
    }
    return new_arr_len;
}

void main()
{
    int i, arr[N] = {,,,,,,,,,,,,,,};
    int new_arr[N];
    int arr_len = ;//输入number的个数
    int new_arr_len;

    new_arr_len = delete_elem(arr, new_arr);

    printf("\n");
    printf("new array is :\n");
    for (i = ; i < new_arr_len; i++)
    {
        printf("%d ", new_arr[i]);
    }
    printf("\n");

    system("pause");
}

5.将 字 符 串 中 的 相 邻 的 多 余 空 格 去 掉 ， 例 如 （空 格 用 下 划 线 表

示）： ”___hello____world___how_are_you__” ->”hello_world_how_are_you”

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void fun(char c[])
{
    int cnt = ;
    char *s = (char*)malloc(strlen(c));
    strcpy(s, c);
    int i = ;
    while (*s != '\0')
    {
        if (*s != ' ') {
            c[i++] = *s;
            cnt = ;
        }else {
            cnt++;
            if(cnt==)c[i++]=' ';
        }
        s++;
    }
    c[i] = '\0';
    printf("%s", c);
}

int main()
{
    char a[] = { "   hello    world   how are you  " };

    fun(a);
    system("pause");
    return ;
}

6.附加题：大整数加法。 实现任意范围的两个整数的加法（ 整数的范围用 int 型的变量无法表示,50位）

#include<stdio.h>
#include<string.h>
#define MAX 100
int main()
{

    int num1[], num2[];
    memset(num1, , sizeof(num1));
    memset(num2, , sizeof(num2));//将这些数组清零
    char *str1 = "";//用于保存键盘输入的两个待加大整数
    char *str2 = "";
    int len1, len2, i, j;
    len1 = strlen(str1);
    len2 = strlen(str2);
    j = ;
    int max = len1 > len2 ? len1 : len2;
    for (i = len1 - ; i >= ; i--)
        num1[j++] = str1[i] - '';        /*字符串反转并且转换为数字保存到数组里面*/
    j = ;
    for (i = len2 - ; i >= ; i--)
        num2[j++] = str2[i] - '';
    for (i = ; i < max; i++)
    {
        num2[i] += num1[i];//相加
        if (num2[i] >= )
        {
            num2[i] -= ;
            num2[i + ] += ;//产生进位
        }
    }
    if (num2[max]) printf("%d", num2[max]);//如果最高位产生进位
    for (i = max - ; i >= ; i--)
        printf("%d", num2[i]);
    printf("\n");

    system("pause");
    return ;
}

7.求一个字符串数组的最大值和次大值  void big(char *arr[],int size ,char** big1,char** big2)

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void big(char *arr[], int size, char** big1, char** big2)
{
    int i = , j = ;
    char* max, *min, (*tmp)[] = arr;
    *big1 = tmp[];
    printf("%s\n", *big1);
    for (i = ; i < size; i++)
    {
        printf("%s ", tmp[i]);
    }
    printf("\n");
    for (j = ; j < size; j++)
    {
        //printf("\n%s %s\t", arr[i], arr[i + 1]);
        if (strcmp(*big1, tmp[j]) < ) {
            strcpy(*big2, *big1);
            strcpy(*big1, tmp[j]);
        }
    }

    printf("\n---------------------------------\n");
    printf("the biggest string is %s\n", *big1);
    printf("the bigger string is %s\n", *big2);
}
int main()
{
    char arr[][] = { "hdua","dade","heoc","das3" ,"heod" };
    char *big1 = (char*)malloc(), *big2 = (char*)malloc(), (*a)[] = (char*)malloc();
    a = arr;

    big(arr, , &big1, &big2);
    system("pause");
    return ;
}