HJ27查找兄弟单词

之前做了一次,因为不太清楚ACM模式下的 一行输入 到底是怎么回事,然后就看了看答案,放弃了,因为 做了几题 一行输入的形式 都不一样 就很心累~

到今天 已经很久没练机试题了,又拿出来写了一下,突然发现 异常简单,并且总结了一下 一行输入 的格式情况:

1. getline(cin,s) 一般适用于 全是字符串的,会 读取 空格;

2.while(cin>>s) 一般适用于 类型不同的数据,特别是 一行的首、尾是数字,这个时候就需要选择多次输入,先 cin>>num 再while(cin>>s) 再 cin>>num, 每一个空格或者回车都会作为结束符 即终止这一次输入。

这种ACM中 还有难受的点就是,输出 必须有换行 以及 空格!

以下是代码:

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>

using namespace std;

void isBrother(vector<string>vec,string ss, int num)
{
	vector<string>vv;
	string ssss = ss;
	sort(ssss.begin(), ssss.end());
	for (int i = 0; i < vec.size(); i++)
	{
		if (vec[i].length() != ss.length()) continue;
		string sss = vec[i];
		sort(sss.begin(), sss.end());
		if (sss != ssss||vec[i]==ss)continue;
		vv.push_back(vec[i]);	
	}
	sort(vv.begin(), vv.end());
	if (vv.size()==0) cout << vv.size();
	else
	{
		cout << vv.size()<<endl;
		cout << vv[num - 1];
	}
}
int main()
{
	int num;
	cin >> num;
	vector<string>v;
	string s;
	string ss;
	int num1;
	for(int i=1;i<=num;i++)
	{
		cin >> s;
		v.push_back(s);
	}
	cin >> ss;
	cin >> num1;
	isBrother(v, ss, num1);
	return 0;
}

这里面 字符串的命名有点乱 ,代码也有需要改善的地方,不过暂时就不改了,毕竟刷题之路无绝期啊~~

ps:

  • C++中字符串可以直接比大小,即 “ABC”与“ACD”——先比A,A相等就比B,C比B大==>ACD>ABC,但是C语言中,字符需要调用库函数strcmp(str1,str2),字符串 可以加个 循环,相等返回0,前比后大返回1,前比后小返回-1;
  • C语言判断相等用strncmp ( const char * str1, const char * str2, n);
  • sort()就直接是字典序排序,且必须包含头文件#include<alogorithm>

前两个小点可能会设计到MFC、ATL、STL之间的区别,大概看了看,有空的时候在仔细阅读~ 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值