【每日刷题Day85】

【每日刷题Day85】

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

[1. 125. 验证回文串 - 力扣(LeetCode)](#1. 125. 验证回文串 - 力扣(LeetCode))

[2. 43. 字符串相乘 - 力扣(LeetCode)](#2. 43. 字符串相乘 - 力扣(LeetCode))

[3. 557. 反转字符串中的单词 III - 力扣(LeetCode)](#3. 557. 反转字符串中的单词 III - 力扣(LeetCode))

1. 125. 验证回文串 - 力扣(LeetCode)

//思路:双指针遍历。两头向中间遍历,判断是否有不同字母。

bool isPalindrome(char* s)

{

char* arr = (char*)malloc(sizeof(char)*strlen(s)+1);

int count = 0;

while(*s!='\0')

{

if(*s>='A'&&*s<='Z')

{

arr[count++] = *s+32;

}

if((*s>='a'&&*s<='z')||(*s>='0'&&*s<='9'))

{

arr[count++] = *s;

}

s++;

}

arr[count] = '\0';

int left = 0;

int right = count-1;

while(left<=right)

{

if(arr[left]!=arr[right])

{

return false;

}

left++;

right--;

}

return true;

}

2. 43. 字符串相乘 - 力扣(LeetCode)

//思路:竖式乘法计算,使用数组累加每一位上的和,这么说可能听不懂,我们来看图理解

//注:两个数相乘后,其长度最大为两数的长度和,因为在使用数组存储时我们可以直接开两数长度之和的空间,从数组最后向前存储,这样可以省去翻转。

char* multiply(char* num1, char* num2)

{

int len1 = strlen(num1);

int len2 = strlen(num2);

char* ans = (char*)malloc(sizeof(char)*(len1+len2+1));

int count = 0;

if(num1[0]=='0'||num2[0]=='0')

{

ans[0] = '0';

ans[1] = '\0';

return ans;

}

int* arr = (int*)calloc(len1+len2,sizeof(int));

int flag1 = len1+len2-1;

for(int i = len1-1;i>=0;i--)

{

int flag2 = flag1;

for(int j = len2-1;j>=0;j--)

{

arr[flag2--]+=((num1[i]-'0')*(num2[j]-'0'));

}

flag1--;

}

int flag = 0;

for(int i = len1+len2-1;i>=0;i--)

{

arr[i]+=flag;

flag = 0;

while(arr[i]>=10)

{

flag++;

arr[i]-=10;

}

}

int i = 0;

if(!arr[0])

i = 1;

while(i<=len1+len2-1)

{

ans[count++] = arr[i++]+'0';

}

ans[count] = '\0';

return ans;

}

3. 557. 反转字符串中的单词 III - 力扣(LeetCode)

//思路:双指针遍历。初始两个指针都指向开头,让第一个指针先走,遇到' '时将两指针间的字符翻转,随后第二个指针指向第一个指针的下一个位置,继续让第一个指针走,重复上述过程直到遇到'\0'

//遇到'\0'后将最后一个单词翻转

void Reverse(char* s,int left,int right)

{

while(left<right)

{

char tmp = s[left];

s[left] = s[right];

s[right] = tmp;

left++;

right--;

}

}

char* reverseWords(char* s)

{

int prev = 0;

int pcur = 0;

while(s[pcur]!='\0')

{

if(s[pcur]==' ')

{

Reverse(s,prev,pcur-1);

prev = pcur+1;

}

pcur++;

}

Reverse(s,prev,pcur-1);

return s;

}

相关推荐
会的全对٩(ˊᗜˋ*)و8 分钟前
【数据结构】栈
数据结构·经验分享·
醇醛酸醚酮酯9 分钟前
std::promise和std::future的使用示例——单线程多链接、多线程单链接
网络·c++·算法
2301_1472583699 分钟前
7月1日作业
java·前端·算法
爱思德学术1 小时前
中国计算机学会(CCF)推荐学术会议-B(交叉/综合/新兴):BIBM 2025
算法
冰糖猕猴桃1 小时前
【Python】进阶 - 数据结构与算法
开发语言·数据结构·python·算法·时间复杂度、空间复杂度·树、二叉树·堆、图
lifallen1 小时前
Paimon vs. HBase:全链路开销对比
java·大数据·数据结构·数据库·算法·flink·hbase
liujing102329292 小时前
Day04_刷题niuke20250703
java·开发语言·算法
2401_881244403 小时前
Treap树
数据结构·算法
乌萨奇也要立志学C++3 小时前
二叉树OJ题(单值树、相同树、找子树、构建和遍历)
数据结构·算法
网安INF3 小时前
深度学习中的逻辑回归:从原理到Python实现
人工智能·python·深度学习·算法·逻辑回归