wu


私信TA

用户名:cncfvc

访问量:227218

签 名:

读研狗没有时间刷题了~~

等  级
排  名 3
经  验 37386
参赛次数 8
文章发表 265
年  龄 25
在职情况 学生
学  校 电子科技大学
专  业 通信工程

  自我简介:

写代码 真好玩 ~

解题思路:


题目 可以用类来做
建一个结构体 其中包含flag 表示这个单词是不是重复的
还有一个可以接收字符串的变量str
之后采用一个复杂度位n^2的双重循环 来找出重复的字符串 并给flag复制为0;
之后剩下的flag为1的字符串就是没有重复的


参考代码:

#include<iostream>
#include<cstring> 
#include<vector>
using namespace std;
struct T
{
	int flag=1;
	string str;
}a[105];
int main()
{
	//freopen("data.in.txt","r",stdin);
	string str;
	int n=0;
    while(cin>>str)
    {
    	a[n++].str=str;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(a[i].str==a[j].str)
			{
				a[j].flag=0;
			}
		}		
	}
	int sum=0;
	for(int i=0;i<n;i++)
	{
		if(a[i].flag==1)
		{
			sum++;
	    }
	 } 
	 cout<<sum<<endl;
}


 

0.0分

3 人评分

  评论区

你好,能解释一下,vector头文件存在的意义吗?
2018-02-01 21:31:07
  • «
  • 1
  • »