题目:
* 判断一个字符串中是否只含有相同的子字符串(子字符串>=2)。
* 输入:abab 返回:true
* 输入:abcd 返回:false
分析:每次取一个字符, 然后判读剩下来的字符串中是否包含这一字符,直到最后
代码如下:(这里实现不是很好,有效率低下的嫌疑,其实不用list只用String也能做出来)
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去年都写些什么玩意啊-_-||