hdu 2072 题目 单词数 (C,C++,Java)
2013-10-13 15:51
417 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2072
题意:输入一行字符串,求其中不相同的单词数目;
C: gets(s); 然后根据“ ”来分离开单词, 然后放到 char【】【】 二维数组中 ,每放一个单词,都检测是否已存在
c++ : 用set<>集合,来存放string类型; 分离单词同上
Java : 用HashSet<String> , 输入用 BufferReader中的readline()方法
题意:输入一行字符串,求其中不相同的单词数目;
C: gets(s); 然后根据“ ”来分离开单词, 然后放到 char【】【】 二维数组中 ,每放一个单词,都检测是否已存在
#include<stdio.h> #include<string.h> int main() { char s[102],str[102]; char words[1002][102]; while(gets(s)){ memset(words,0,sizeof(words)); int i,j,k,m,flag; if(!strcmp(s,"#")) break; m=0; for(i=0;i<strlen(s);i++){ j=0; flag=0; while(s[i]>='a' && s[i]<='z') { flag = 1; //说明有单词 str[j++] = s[i++]; str[j]='\0'; } if(flag){ for(k=0;k<m;k++){ if(!strcmp(str,words[k])) break;//已存在 } if(k>=m) strcpy(words[m++],str); } } printf("%d\n",m); } return 0; }
c++ : 用set<>集合,来存放string类型; 分离单词同上
#include<iostream> #include<set> #include<string> #include<stdio.h> #include<string.h> using namespace std; set<string> words; int main(){ char s[102],str[102]; int i,j,flag; while(gets(s)) { words.clear(); if(s[0]=='#') break; for(i=0;i<strlen(s);i++){ j=0; flag=0; while(s[i]>='a' && s[i]<='z') { flag = 1; //说明有单词 str[j++] = s[i++]; str[j]='\0'; } if(flag) words.insert(str); } printf("%d\n",words.size()); } }
Java : 用HashSet<String> , 输入用 BufferReader中的readline()方法
import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String s; while((s=br.readLine())!=null) { if(s.startsWith("#")) break; Scanner input =new Scanner(s); Set<String> set=new HashSet<String>(); while(input.hasNext()) set.add(input.next()); int count=set.size(); System.out.println(count); } } }
相关文章推荐
- hdu 题目2072 单词数 (字典树)
- hdu 2072 Java 单词数(超级坑) HDU 2072
- HDU-2072(单词数)都是坑啊
- 单词数 HDU 2072
- HDU_2072 单词数
- HDU 2072 单词数 -- C++ string set 统计不同的单词数目
- HDU 2072 单词统计
- HDU2072 单词数
- hdu 2072 单词数
- hdu 2072 找不同的单词数(map&set)
- hdu 2072 单词数(map的简单应用)
- Hdu 2072 - 单词数
- HDU 2072 单词数
- HDU2072 单词数(解法二)
- HDU 2072 单词数
- hdu2072-单词数 字典树、STL
- HDU 2072.单词数【STL的优势以及字符串流的使用】【8月4】
- HDU 2072 单词数
- C++中的istringstream 的用法 HDU 2072单词数
- HDU 2072 单词数(Tire 和 set 两解)