华为上机习题-判断一个字符串中是否只含有相同的子字符串
题目:
* 判断一个字符串中是否只含有相同的子字符串(子字符串>=2)。
* 输入:abab 返回:true
* 输入:abcd 返回:false
分析:每次取一个字符, 然后判读剩下来的字符串中是否包含这一字符,直到最后
代码如下:(这里实现不是很好,有效率低下的嫌疑,其实不用list只用String也能做出来)
package com.wenj.test;
import java.util.ArrayList;
import java.util.List;
/**
* 判断一个字符串中是否只含有相同的子字符串(子字符串>=2)。
* 输入:abab 返回:true
* 输入:abcd 返回:false
* @author wenj91-PC
*
*/
public class TestIsExistSubChar {
public static void main(String args[]){
String strIn = "aa";
TestIsExistSubChar ti = new TestIsExistSubChar();
System.out.println(ti.isExistSubChar(strIn));
}
public boolean isExistSubChar(String strIn){
String strTemp = strIn;
List<Character> cL = new ArrayList<Character>();
for(int i=0; i<strTemp.length(); i++){
cL.add(strTemp.charAt(i));
}
for(int i=0; i< cL.size(); i++){
char c = cL.get(i);
cL.remove(i);
if(!cL.isEmpty() && cL.contains(c)){
return true;
}
}
return false;
}
}