AtCoder Beginner Contest 279

A - wwwvvvvvv

原题链接

题意

给出仅由v和w组成的字符串 $S$。

输出 $S$ 中有多少个尖点（一个v有一个尖点，一个w有两个尖点）。

分析

输入字符串，遍历每个字符。

• 如果这个字符是w，$ans$ 就加 $2$；
• 如果这个字符是v，$ans$ 就加 $1$；

最后输出 $ans$。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	long long ans=0;
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='w') ans+=2;
		else if(s[i]=='v') ans++;
	}
	cout<<ans<<endl;
	return 0;
}

B - LOOKUP

原题链接

题意

给出两个字符串 $A,B$，问 $B$ 是否是 $A$ 的子串。

分析

调用find函数， 用来查找 $B$ 是否在 $A$ 中出现过。

因为题目上说字符串的长度不大于100，所以如果 $A.find(B)$ 返回的值大于 $100$，就说明 $B$ 不是 $A$ 的子串，输出No；否则输出Yes。

代码

#include<bits/stdc++.h>
using namespace std;
string s,s1;
int main()
{
	getline(cin,s);
	getline(cin,s1);
	if(s.find(s1)>100) cout<<"No";
	else cout<<"Yes";
	return 0;
}

C - RANDOM

原题链接

题意

给出两个字符矩阵，问将第一个字符矩阵调换列的顺序之后能否与第二个字符矩阵相同。

分析

每行输入一个字符串，将每个字符串进行排序，再将这两个字符矩阵的每行排序过后的字符串进行比较，判断是否相等即可。

代码

#include<bits/stdc++.h>
using namespace std;
string s[400000];
string s1;
int main() {
	int h,w;
	cin>>h>>w;
	for(int i=0;i<h;i++)
	{
		cin>>s[i];
		sort(s[i].begin(),s[i].end());
	}
	for(int i=0;i<h;i++)
	{
		cin>>s1;
		sort(s1.begin(),s1.end());
		if (s1!=s[i])
		{
			cout<<"No"<<endl;
			return 0;
		}
	}
	cout<<"Yes"<<endl;
	return 0;
}