#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1;
string s2;
while(getline(cin,s1))
{
for(size_t i = 0;i<s1.size();++i)
{
string s3;
while( '0' <= s1[i] && s1[i] <= '9'&& i < s1.size()) //注意的只有这一点,要记得加等号,之前忘记加,只跑过了70
//如果是数字的话就在内部循环,把他的数字全部拿到手,保存在s3中,外面还有一个s2作用域比s3还要大,然后用s2来保存整个字符串中最大的数字
{
s3+=s1[i];
i++;
}
if(s3.size() >= s2.size()) //如果s2比s3小的话,此时就把s2更改,并且清空s3
{
s2 = s3;
s3.clear();
}
}
cout<<s2<<endl;
s1.clear(); //循环起来,但是这个代码貌似不循环也没事
}
return 0;
}
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
sort(numbers.begin(), numbers.end());
int num = numbers.size();
int count = 0;
for (int i = 0; i<num; i++)
if (numbers[i] == numbers[num / 2])
count++;
if (count > num / 2)
return numbers[num / 2];
else
return 0;
}
};
方法二 :
利用摩尔投票法,但是摩尔投票法只能是已知数组中的元素肯定有一个数字过半的时候使用,
也就是说无论是否存在一个过半的元素,摩尔投票法总会返回一个数字,在数组保证有一个过半的元时候,返回的就是这个数字,假如数组并没有说肯定存在一个数字过半的时候,他返回的数字没有什么意义。
基于上面的意思,应该在摩尔投票法,返回一个元素之后,拿着这个数字再去遍历一遍数组,判断这个元素,到底是不是数组中过半的元素,加入不是按照题目要求返回0,是的话就返回摩尔投票法返回的数字
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
int ans = numbers[0];
int count = 1;
for (int i = 1; i<numbers.size(); i++)
{
if(ans == numbers[i])
count++;
else
count--;
if(count == 0)
{
ans = numbers[i];
count = 1;
}
}
count = 0;
for (int i=0; i<numbers.size(); i++)
if(numbers[i] == ans)
count++;
if(count > numbers.size()/2)
return ans;
else
return 0;
}
};
看看下面输出是什么?
#include<vector>
#include<algorithm>
using namespace std;
int func()
{
int i, j, k = 1;
for (i = 0, j = -1; j = 0; i++, j++)
{
k++;
}
return k;
}
int main()
{
cout << func() << endl;
return 0;
}
输出 1
代码输出为1,我本来以为在for循环中会不断地进行赋值操作,而陷入死循环,但是在执行到for循环的时候,
i = 0, j = -1 ,然后再对j = 0操作后就直接,退出了循环,
此时我才明白了,中间的j = 0是什么意思,意思就是j 为 假,0即为假,大于0 即为真,所以才会直接跳出循环
假如中间不是j = 0,是j = num(num > 0)此时的话就是死循环,
j = 0不是赋值语句,而是逻辑判断