【每日刷题】Day83

【每日刷题】Day83

🥕个人主页：开敲🍉

🔥所属专栏：每日刷题🍍

🌼文章目录🌼

1. LCR 192. 把字符串转换成整数 (atoi) - 力扣（LeetCode）

2. 415. 字符串相加 - 力扣（LeetCode）

3. 344. 反转字符串 - 力扣（LeetCode）

1. LCR 192. 把字符串转换成整数 (atoi) - 力扣（LeetCode）

//思路：遍历。

int myAtoi(char* str)

{

    long long ans = 0;

    int flag1 = 0;

    int flag2 = 0;

//跳过空白字符

    while(*str==' ')

    {

        str++;

    }

//判断为正数还是负数

    if(*str=='-')

    {

        flag1 = 1;

        flag2 = 1;

        str++;

    }

    else if(*str=='+')

        str++;

    while(*str!='\0'&&(*str>=48&&*str<=57))

    {

//如果为负数，则结果初始要为负

        if(flag1)

        {

            ans = ans-(*str-'0');

            flag1 = 0;

            str++;

            continue;

        }

//为负数则减去该位

        if(flag2)

        {

            if(ans*10<INT_MIN)

                return INT_MIN;

            ans = ans*10-(*str-'0');

        }

//为正数则加上该位

        else

        {

            if(ans*10>INT_MAX)

                return INT_MAX;

            ans = ans*10+(*str-'0');

        }

        str++;

    }

//控制结果在整型范围内

    if(ans>INT_MAX)

        ans = INT_MAX;

    if(ans<INT_MIN)

        ans = INT_MIN;

    return (int)ans;

}

2. 415. 字符串相加 - 力扣（LeetCode）

//思路：字符串存储+进位。

char * addStrings(char * num1, char * num2)

{

    int str1 = strlen(num1);

    int str2 = strlen(num2);

    int size_tmp = str1+2;

    if(str2>str1)

        size_tmp = str2+2;

//这里需要空出字符串0位置

    char* tmp = (char*)malloc(sizeof(char)*size_tmp);

    tmp[size_tmp-1] = '\0';

    int i = str1-1;

    int j = str2-1;

    int flag = 0;

    int tmpsize = size_tmp-2;

    while(i>=0||j>=0)

    {

//从后往前获取每一位

        int a = i>=0?(num1[i]-'0'):0;

        int b = j>=0?(num2[j]-'0'):0;

//位相加再加上进位标志再取模

        tmp[tmpsize--] = (a+b+flag)%10+'0';

        if(a+b+flag>=10)

            flag = 1;

        else

            flag = 0;

        if(i>=0)

            i--;

        if(j>=0)

            j--;

    }

    char* ans = (char*)malloc(sizeof(char)*10000);

    int count = 0;

//如果除了循环flag还为1，则说明进到最高位

    if(flag)

    {

        tmp[0] = '1';

        for(int i = 0;i<strlen(tmp);i++)

        {

            ans[count++] = tmp[i];

        }

    }

//否则，字符串0位置的值我们不计入结果

    else

    {

        for(int i = 1;i<strlen(tmp);i++)

        {

            ans[count++] = tmp[i];

        }

    }

    ans[count] = '\0';

    return ans;

}

3. 344. 反转字符串 - 力扣（LeetCode）

//思路：双指针。

void Swap(char* x,char* y)

{

    char tmp = *x;

    *x = *y;

    *y = tmp;

}

 

void reverseString(char* s, int sSize)

{

    int i = 0;

    int j = sSize-1;

    while(i<j)

    {

        Swap(&s[i],&s[j]);

        i++;

        j--;

    }

}