有空开始看看牛客网的题,题目要求是输入一个字符串,得到最后一个单词的长度。
直接来代码
需要注意的是不能直接定义一个char* 然后输入,因为如果用cin输入字符串必须是一个数组
用char数组来输入也不行,因为cin 当输入空格或回车会存在输入流中。等待下次cin读取。
#include<iostream>
using namespace std;
int main()
{
int n = 0;
int m = 0;
int k = 0;
char* s;
char arr[5000];
cin.get(arr, 5000);
s = arr;
//得到字符串的空格
for (int i = 0; *(s) != '\0'; i++)
{
if (int(*s) == 32)
{
n++;
}
s++;
}
char* p = arr;
//计数空格数,如果和总的空格差一个就跳出,或者字符串没有空格就直接跳出
for (int i = 0; *(p) != '\0'; i++)
{
if (n == 0)
{
break;
}
if (int(*p) == 32)
{
if ((n - m) == 1)
{
p++;
break;
}
m++;
}
p++;
}
//直接在最后空格后输出
for (int i = 0; *(p) != '\0'; i++)
{
k++;
p++;
}
cout << k << endl;
return 0;
}
下面再来看这样一道题
写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。
这个题目我提交了好多次都没做对,原因在于题目有歧义,它的说法是需要输入一个字符串 然后接着输入一个字符,我理解的是输入一个字符串寻找最后的元素。。。怎么说呢 就是这样 我理解的输入时"abcd a",而实际却是
"abcd"
"a"...这谁顶的住啊
#include<iostream>
#include<string>
using namespace std;
int main()
{
string str;
getline(cin,str);
char c;
cin >> c;
int n = 0;
for (int i = 0; str[i] != '\0'; i++)
{
if (c>='A'&&c<='Z')
{
if(str[i]==c||(int(str[i])-32)==c)
{
n++;
}
}
else if(c>='a'&&c<='z')
{
if(str[i]==c||(int(str[i])+32)==c)
{
n++;
}
}
else
{
if(str[i]==c)
{
n++;
}
}
}
cout << n << endl;
return 0;
}
今天博主无聊在做了一题,又是个坑
题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。
博主一开始又没通过,主要是在测试多组数据,而不是就测一组,总感觉这种有点zz。。。 这题不难主要考c++的vector和sort算法,熟练掌握二者便可以得到结果。下面给出博主的代码
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int num;
while (cin >> num)
{
vector<int> vec;
vector<int> out;
for (int i = 0; i < num; i++)
{
int shuzi;
cin >> shuzi;
vec.push_back(shuzi);
}
sort(vec.begin(), vec.end());
for (int i = 0; i < vec.size(); i++)
{
out.push_back(vec[i]);
if (i > 0)
{
if (vec[i] == vec[i - 1])
{
out.pop_back();
}
}
}
for (int i = 0; i < out.size(); i++)
{
cout << out[i] << endl;
}
}
return 0;
}
今天博主真的很无聊,又来一题如下:
连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;
•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。
输入:连续输入字符串(输入2次,每个字符串长度小于100)
输出:输出到长度为8的新字符串数组
这个题不难 只需要用到string类的substr函数,该函数需要传递个起始位置和需要截取的长度,下面给出参考代码
#include<iostream>
#include<string>
using namespace std;
int main()
{
string str, str1, str2, str3;
cin >> str;
cin >> str1;
if (str.length() <= 8&&str.length()>0)
{
for (int i = str.length(); i<8; i++)
{
str = str + "0";
}
cout << str << endl;
}
else if (str.length()>8)
{
int n = str.length() / 8;
for (int i = 0; i<n; i++)
{
cout << str.substr(8 * i, 8) << endl;
}
if ((str.length() - 8 * n) != 0)
{
str2 = str.substr(8 * n, str.length() - 8 * n);
for (int i = 0; i<(8 * n + 8 - str.length()); i++)
{
str2 = str2 + "0";
}
cout << str2 << endl;
}
}
str2.clear();
if (str1.length() <= 8&&str1.length()>0)
{
for (int i = str1.length(); i<8; i++)
{
str1 = str1 + "0";
}
cout << str1 << endl;
}
else if (str1.length()>8)
{
int n = str1.length() / 8;
for (int i = 0; i<n; i++)
{
cout << str1.substr(8 * i, 8) << endl;
}
if ((str1.length() - 8 * n) != 0)
{
str3 = str1.substr(8 * n, str1.length() - 8 * n);
for (int i = 0; i<(8 * n + 8 - str1.length()); i++)
{
str3 = str3 + "0";
}
cout << str3 << endl;
}
}
return 0;
}
再来看一题:写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )。此题比较简单,对于16进制,字符串的前两位0X我们忽略,直接从第三个字符开始读取,对于字符数字,我们只要将左值设为int型即可进行字符的加减运算操作。 参考代码如下:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string str;
while(getline(cin,str))
{
if(str.length()>0)
{
int num=0;
for(int i=2;i<str.length();i++)
{
if(str[i]>='0'&&str[i]<='9')
{
num=num*16+(str[i]-'0');
}
else
{
num=num*16+(str[i]-'A'+10);
}
}
cout<<num<<endl;
}
}
return 0;
}
再来一题。按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。这个比较简单不知为啥通过率这么低
#include<iostream>
using namespace std;
int a = 0;
void cir(long& nu)
{
for (int i = 2;; i++)
{
if (nu%i == 0)
{
a = i;
cout << a << " ";
nu = nu / i;
break;
}
}
}
int main()
{
long num;
cin >> num;
while (num != 1)
{
cir(num);
}
return 0;
}
又一题,这个比较简单:写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。
博主的参考代码
#include<iostream>
using namespace std;
int main()
{
float num;
cin>>num;
if((num-int(num))<0.5)
{
cout<<int(num)<<endl;
}
else
{
cout<<int(num+1)<<endl;
}
return 0;
}
下面看下这一题:数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。 这题不算难,博主采用自定义类然后用容器来排序
下面给出参考代码
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class num
{
public:
num();
~num();
int a;
int b;
};
num::num()
{
}
num::~num()
{
}
int main()
{
vector<num> shuru;
vector<num> shuru1;
vector<int> vec;
vector<num>::iterator it1;
int shuliang;
cin >> shuliang;
for (int i = 0; i < shuliang; i++)
{
int cur1, cur2;
cin >> cur1;
cin >> cur2;
num cur3;
cur3.a = cur1;
cur3.b = cur2;
if (i == 0)
{
vec.push_back(cur1);
shuru.push_back(cur3);
}
if (i > 0)
{
int j = 0;
for (int k = 0; k < shuru.size(); k++)
{
if (shuru[k].a == cur3.a)
{
j = 1;
shuru[k].b += cur3.b;
}
}
if (j == 0)
{
vec.push_back(cur1);
shuru.push_back(cur3);
}
}
}
sort(vec.begin(),vec.end());
for (int i = 0; i < vec.size(); i++)
{
for (int j = 0; j < shuru.size(); j++)
{
if (vec[i] == shuru[j].a)
{
shuru1.push_back(shuru[j]);
}
}
}
for (int i = 0; i < shuru1.size(); i++)
{
cout << shuru1[i].a << " " << shuru1[i].b << endl;
}
return 0;
}
再来一题:输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
博主参考代码:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int num;
vector<int> vec;
vector<int> vec1;
cin >> num;
while (true)
{
int a = num % 10;
vec.push_back(a);
num = num / 10;
if (num == 0)
{
break;
}
}
vec1.push_back(vec[0]);
for (int i = 1; i < vec.size(); i++)
{
int cur = 0;
for (int j = 0; j < vec1.size(); j++)
{
if (vec[i] == vec1[j])
{
cur = 1;
}
}
if (cur == 0)
{
vec1.push_back(vec[i]);
}
}
int res=0;
for (int i = 0; i < vec1.size(); i++)
{
res = 10 * res + vec1[i];
}
cout << res << endl;
return 0;
}
好,每日n题,博主又回来了,来看题目:编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
此题还是比较简单的,博主用了强转来判断ascii的不同,博主的参考代码:
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
string str;
vector<int> vec;
vector<int> vec1;
cin >> str;
for (int i = 0; i < str.size(); i++)
{
vec.push_back(int(str[i]));
}
sort(vec.begin(), vec.end());
vec1.push_back(vec[0]);
for (int i = 1; i < vec.size(); i++)
{
if (vec[i] != vec[i - 1])
{
vec1.push_back(vec[i]);
}
}
cout << vec1.size() << endl;
return 0;
}