1.重复字符的长度
1.用递归算法写一个函数,求字符串最长连续字符的长度,比如aaaabbcc的长度为4,aabb的长度为2,ab 的长度为1。findContinuousChar(char[] a, int index, int count, int maxlen)。定义一个index作为元素比较的下标,进行相邻元素之间的比较,若 a[index] == a[index - 1],则count+1,if (count > maxlen) { maxlen = count;}(求最长还要拿maxlen与count进行比较),若不相等count=1;然后递归调用,当index == a.length时,终止递归,返回maxlen;
//利用递归求字符串重复字符的长度
public static int findContinuousChar(char[] a, int index, int count, int maxlen) {
if(a.length == 0){
return 0;
}
if (index == a.length) {
return maxlen;
}
if (a[index] == a[index - 1]) {//index从1开始防止下标越界
count++;
if (count > maxlen) {
maxlen = count;
}
} else {
count = 1;
}
return findContinuousChar(a, index + 1, count, maxlen);
}
2.字符串的压缩,输入aaabbcdz输出3a2bcdz。
用第n-1个字符与第n个进行比较,若相等count++,若不相等拼接字符串。利用StringBuffer对象的append方法进行拼接。定义一个start存储开始比较的字符,for循环遍历,用start和str[i]进行比较,相等次数+1,不相等buffer.append(count).append(start);然后更新开始比较的字符,重置count.start = str.charAt(i); count = 1;再通过字符串的replace方法去除数字1。
public static void stringZip() {
StringBuffer buffer = new StringBuffer();
Scanner scanner = new Scanner(System.in);
String str = "";
System.out.println("请输入一行字母(不区分大小写):");
str = scanner.next();
int count = 1;//统计相邻重复次数
char start = str.charAt(0);//保留首字母
for (int i = 1; i < str.length(); i++) {
if (start == str.charAt(i)) {
count++;
} else {
buffer.append(count).append(start);//拼接字符串
start = str.charAt(i);//重置开始比较的字符
count = 1;//重置次数开始统计下一个重复字符次数
}
}
String result = buffer.append(count).append(start).toString();
String result1 = result.replace("1", "");
System.out.println("压缩后的字符串为:" + result1);
}