leetcode 第27-28 题 Implement strStr() & Divide Two Integers
来源:互联网 发布:免费制作电子相册软件 编辑:程序博客网 时间:2024/06/12 17:58
简单写了个字符串匹配函数,本来只是想试试,结果过了,其实还有更高效的KMP算法。
class Solution {
public:char *strStr(char *haystack, char *needle) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int lena = strlen(haystack);
int lenb = strlen(needle);
if(lena < lenb)
return NULL;
if(lena == lenb)
{
if(strcmp(haystack, needle)==0)
return haystack;
return NULL;
}
for(int i=0; i<=lena-lenb; i++)
{
bool flag = true;
for(int j=0; j<lenb; j++)
{
if(haystack[i+j] != needle[j])
{
flag = false;
break;
}
}
if(flag)
return haystack + i;
}
}
};
不用%,/ 求除法,题目思路比较简单,只要用减法+移位的思路即可,有两点需要注意,一是符号,而是关于边界情况。整数负的最小值的绝对值比正的要大,因此要用 long long 来存储比较好
class Solution {
public:
int divide(int dividend, int divisor) {
if(divisor==1)return dividend;
if(divisor==-1)return -dividend;
long long num[33],num1[33];
int flag=1;
long long d_d=dividend,d_v=divisor;
if(d_d<0){d_d=-d_d;flag=-flag;}
if(d_v<0){d_v=-d_v;flag=-flag;}
if(d_v>d_d)return 0;
num[0]=d_v;
num1[0]=1;
long long sum=0;
for(int i=1;i<33;i++){
num[i]=d_v<<i;
num1[i]=num1[i-1]+num1[i-1];
}
int i;
for(i=0;i<32;i++)if(d_d<num[i]||num[i+1]<num[i])break;
for( ;i>=0;i--){
if(d_d>=num[i]){
sum+=num1[i];
d_d-=num[i];
}
if(d_d>=num[i]){
sum+=num1[i];
d_d-=num[i];
}
}
if(flag>0)
return sum;
else return -sum;
}
};
- leetcode 第27-28 题 Implement strStr() & Divide Two Integers
- LeetCode 28 Divide Two Integers
- Leetcode【28】:Divide Two Integers
- LeetCode 28 Divide Two Integers
- LeetCode第29题之Divide Two Integers
- LeetCode: Divide Two Integers
- [LeetCode]Divide Two Integers
- LeetCode: Divide Two Integers
- [LeetCode] Divide Two Integers
- [Leetcode] Divide Two Integers
- LeetCode Divide Two Integers
- 【leetcode】Divide Two Integers
- [LeetCode]Divide Two Integers
- LeetCode-Divide Two Integers
- LeetCode: Divide Two Integers
- Divide Two Integers - leetcode
- Leetcode: Divide Two Integers
- LeetCode:Divide Two Integers
- 使用oracle 的 PL/Sql 定时执行一个存储过程
- 【JMLR’03】Latent Dirichlet Allocation (LDA)- David M.Blei
- 简化delegate写法
- CentOS 6.3设置静态IP教程
- asynch descriptor resize等待事件
- leetcode 第27-28 题 Implement strStr() & Divide Two Integers
- struts2----拦截器
- 学Java的人都应该知道的那些事儿
- 北大全球选人,将招收百名“中国学”硕士
- 个人多线程程序设计经验总结
- [python]numpy
- 查询用户存储过程名 ,具体信息,表说明和列说明
- php引用传值详解
- 树形dp