华为上机练习题--判断一个字符串中是否只含有相同的子字符串

来源：互联网发布：linux 棋牌游戏服务端编辑：程序博客网时间：2024/04/30 14:47

题目：

* 判断一个字符串中是否只含有相同的子字符串（子字符串>=2）。
* 输入：abab 返回：true
* 输入：abcd 返回：false

分析：每次取一个字符，然后判读剩下来的字符串中是否包含这一字符，直到最后

代码如下：（这里实现不是很好，有效率低下的嫌疑，其实不用list只用String也能做出来）

package test;

import java.util.ArrayList;
import java.util.List;

public class TestIsExistSubChar {

    public static void main(String args[]){
        String strIn = "abcd";
        TestIsExistSubChar ti = new TestIsExistSubChar();
        System.out.println(ti.isExistSubChar(strIn));
    }

    public boolean isExistSubChar(String strIn){
        String strTemp = strIn;
        List<Character> cL = new ArrayList<Character>();
        List<String> sL = new ArrayList<String>();
        for(int i=0; i<strTemp.length(); i++){
           for(int j=i+1; j<strTemp.length(); j++){
               if(strTemp.substring(i, j).length()>=2){
                   sL.add(strTemp.substring(i, j));
               }
           }
            cL.add(strTemp.charAt(i));
        }


        for(int i=0; i<sL.size(); i++){
           System.out.println(sL.get(i));
           String temp = sL.get(i);
           String strTemp2 = new String(strTemp);
           strTemp2 = strTemp2.replaceFirst(sL.get(i), "##");

           if(strTemp2.contains(temp)){
               System.out.println(strTemp2 + " : " + temp);
                return true;
            }
        }

        return false;
    }
}

ps:一年多过去了,网友指出错误,我还说没错呢,然后一看,这jb去年都写些什么玩意啊-_-||

0 0