hdu 2072 题目单词数（C,C++,Java）

女爷i 2022-09-17 11:12 174阅读 0赞

[http://acm.hdu.edu.cn/showproblem.php?pid=2072][http_acm.hdu.edu.cn_showproblem.php_pid_2072]

题意：输入一行字符串，求其中不相同的单词数目；

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);
            }
        }
    }

[http_acm.hdu.edu.cn_showproblem.php_pid_2072]: http://acm.hdu.edu.cn/showproblem.php?pid=2072