我需要在java中增加一个字符串,从"aaaaaaba“到"aaaaaab”再到"aaaaaac“直到字母表,最后是”aaaaaaba“到"aaaaaabb”,依此类推。
这有什么窍门吗?
发布于 2008-12-04 21:15:56
这不是什么“把戏”,但这对4个字符的字符串有效。显然,对于更长的字符串,它会变得更丑陋,但想法是相同的。
char array[] = new char[4];
for (char c0 = 'a'; c0 <= 'z'; c0++) {
array[0] = c0;
for (char c1 = 'a'; c1 <= 'z'; c1++) {
array[1] = c1;
for (char c2 = 'a'; c2 <= 'z'; c2++) {
array[2] = c2;
for (char c3 = 'a'; c3 <= 'z'; c3++) {
array[3] = c3;
String s = new String(array);
System.out.println(s);
}
}
}
}
发布于 2008-12-04 21:15:02
您基本上是在实现一个带有前导“零”("a")的Base 26 number system。
这与将int转换为基数为2或基数为10的字符串的方法相同,但不是使用2或10,而是使用26,而不是'0‘作为基数,而是使用'a’。
在Java中,您可以很容易地使用以下代码:
public static String base26(int num) {
if (num < 0) {
throw new IllegalArgumentException("Only positive numbers are supported");
}
StringBuilder s = new StringBuilder("aaaaaaa");
for (int pos = 6; pos >= 0 && num > 0 ; pos--) {
char digit = (char) ('a' + num % 26);
s.setCharAt(pos, digit);
num = num / 26;
}
return s.toString();
}
因此,基本思想是不存储字符串,而只是存储某个计数器(int、int或long,取决于您的要求),并根据需要将其转换为字符串。这样,您可以轻松地增加/减少/修改您的计数器,而不必解析和重新创建字符串。
发布于 2010-02-26 07:25:16
下面的代码使用递归方法来获取下一个字符串(假设从"aaaa“到"aaab”等等),而不需要生成前面的所有组合,因此它相当快,并且不限于给定的最大字符串长度。
public class StringInc {
public static void main(String[] args) {
System.out.println(next("aaa")); // Prints aab
System.out.println(next("abcdzz")); // Prints abceaa
System.out.println(next("zzz")); // Prints aaaa
}
public static String next(String s) {
int length = s.length();
char c = s.charAt(length - 1);
if(c == 'z')
return length > 1 ? next(s.substring(0, length - 1)) + 'a' : "aa";
return s.substring(0, length - 1) + ++c;
}
}
正如一些人指出的那样,这是尾递归,所以你可以用循环来代替递归。
https://stackoverflow.com/questions/342052
复制相似问题