[编程题] 两种排序方法

标签：

小易喜欢的单词具有以下特性：
1.单词每个字母都是大写字母
2.单词没有连续相等的字母
3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。
例如：
小易不喜欢"ABBA"，因为这里有两个连续的‘B‘
小易不喜欢"THETXH"，因为这里包含子序列"THTH"
小易不喜欢"ABACADA"，因为这里包含子序列"AAAA"
小易喜欢"A","ABA"和"ABCBA"这些单词
给你一个单词，你要回答小易是否会喜欢这个单词。

import java.util.*;
import  java.lang.*;
import  java.math.*;
import java.text.*;

public class Main {
    public static String fun(String str){
        HashMap<Character,Integer> mp1= new HashMap();
        HashMap<Character,Integer> mp2= new HashMap();
        char[] ch=str.toCharArray();
        for(int i=0;i<str.length();++i){
            if(i>0&&ch[i]==ch[i-1]) return "Dislikes";
            if(ch[i]<‘A‘||ch[i]>‘Z‘)
                return "Dislikes";
            if(!mp1.containsKey(ch[i]))
                mp1.put(ch[i],i);
            else{
                Iterator iter=mp2.keySet().iterator();
                while(iter.hasNext()){
                    Object key = iter.next();
                    int val = mp2.get(key);
                    if(mp1.get(key)<mp1.get(ch[i])&&(val>mp1.get(ch[i]))){
                        return "Dislikes";
                    }
                }
                mp2.put(ch[i],i);
            }
        }
        return "Likes";
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str=sc.nextLine();
            System.out.println(fun(str));
        }
    }
}

[编程题] 两种排序方法

标签：

原文地址：http://www.cnblogs.com/kimi9py/p/5776568.html