subeily

用户名：uq_69079749470

访问量：16242

签　名：

等　　级
排　　名	517
经　　验	4518
参赛次数	1
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-数字黑洞-题解（C语言代码）
浏览：119

蓝桥杯算法提高VIP-最长单词-题解（C语言代码）15行
浏览：134

蓝桥杯2015年第六届真题-打印大X-题解（C语言代码）
浏览：486

你可能喜欢

蓝桥杯算法提高VIP-P1003 -题解(C、Java语言代码)

　　作者: subeily　　　　发表时间：2019-12-23 19:40:43 浏览：575　|　评论：1　

原题链接：蓝桥杯算法提高VIP-P1003

# C语言
## 方法，暴力的超时了
```c
#include<stdio.h>
int main(){
    int key[1000][26];  ///用来存放每个关键词的某个单词的个数
    int sen[26];  ///存放检索的句子中某个单词的个数
    char str1[1000];   ///存放第一个字符串
    char str2[1000];   ///存放第二个字符串
    char temp[1000][100];  ///存放关键词
    int a[1000];
    int i,j,k;
    while(gets(str1)){
        gets(str2);
        memset(a,0,sizeof(a));
        memset(key,0,sizeof(key));
        j=0;
        for(i = 0; i < strlen(str1); i++){  ///关键词
            k = 0;
            while(str1[i]!=' '&&str1[i]!='\0'){
                temp[j][k]=str1[i];
                key[j][str1[i]-'a']++;
                i++;
                k++;
            }
            temp[j][k]='\0';
            j++;
        }
        for(i = 0; i < strlen(str2); i++){
            memset(sen,0,sizeof(sen));
            while(str2[i]!=' '&&str2[i]!='\0'){
                sen[str2[i]-'a']++;
                i++;
            }
            for(k = 0; k < j; k++){
                if(a[k]==0){
                    int flag = 1,t1;
                    for(t1=0;t1<26;t1++){
                        if(key[k][t1]!=sen[t1]){
                            flag = 0;
                            break;
                        }
                    }
                    if(flag)
                        a[k]=1;
                }
            }
        }
        for(i = 0;i < j; i++){
            if(a[i]){
                printf("%s",temp[i]);
                break;
            }
        }
        i++;
        for(;i < j; i++){
            if(a[i]){
                printf(" %s",temp[i]);
            }
        }
        printf("\n");
    }
    return 0;
}
```
## Java语言
```java
import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String[] password = in.nextLine().split(" ");
		String[] pattern = in.nextLine().split(" ");
		in.close();

List<String> list = (List<String>) new ArrayList<String>();
		for (String string : pattern) {
			String ans = march(string, password);
			if (!ans.equals("")) {
				list.add(ans);
			}
		}
		Collections.sort(list);
		for(String string : list) {
			System.out.print(string + " ");
		}
	}

private static String march(String string, String[] password) {
		for (String s : password) {
			char[] cn = string.toCharArray();
			char[] cd = s.toCharArray();

Arrays.sort(cn);
			Arrays.sort(cd);
			if (new String(cn).equals(new String(cd))) {
				return s;
			}
		}
		return "";
	}
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

阳光的羊羊羊

根本不能通过我吐了

2020-02-11 11:58:57

subeily

TA的其他文章

你可能喜欢

【出圈】（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C二级辅导-等差数列（C语言代码）

C语言训练-舍罕王的失算（C语言代码）

蓝桥杯算法提高VIP-P1003 -题解(C、Java语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

A+B for Input-Output Practice (IV) （C++代码）

【排队买票】（C语言代码）

剪刀石头布（C语言代码）

WU-格式化数据输出（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

妹子杀手的故事（C语言代码）

subeily

TA的其他文章

你可能喜欢

【出圈】 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

C二级辅导-等差数列 （C语言代码）

C语言训练-舍罕王的失算 （C语言代码）

蓝桥杯算法提高VIP-P1003 -题解(C、Java语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

A+B for Input-Output Practice (IV) （C++代码）

【排队买票】 （C语言代码）

剪刀石头布 （C语言代码）

WU-格式化数据输出 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

妹子杀手的故事 （C语言代码）

【出圈】（C语言代码）

C二级辅导-求偶数和（C语言代码）

C二级辅导-等差数列（C语言代码）

C语言训练-舍罕王的失算（C语言代码）

　　评论区

【排队买票】（C语言代码）

剪刀石头布（C语言代码）

WU-格式化数据输出（C语言代码）

妹子杀手的故事（C语言代码）