编写一个函数来查找字符串数组中的最长公共后缀,返回固定字符串java
时间: 2023-08-29 11:02:28 浏览: 129
编写一个函数来查找字符串数组中的最长公共后缀,可以使用以下的思路来解决问题:
1. 首先,判断数组是否为空或长度为0,如果是,则返回固定字符串"java"。
2. 然后,初始化一个字符串变量common_suffix为数组的第一个字符串,用来保存最长公共后缀。
3. 遍历数组中的每个字符串,从倒数第一个字符开始逐个比较。
4. 如果有任何一个字符串的长度小于等于索引位置i,或索引位置i的字符与common_suffix中对应位置的字符不相等,那么已经找到最长公共后缀,返回common_suffix。
5. 如果遍历所有字符串后没有返回,说明common_suffix是最长公共后缀,返回common_suffix。
实现的java代码如下:
```java
public static String findLongestCommonSuffix(String[] strs) {
if (strs == null || strs.length == 0) {
return "java";
}
String commonSuffix = strs[0]; // 初始化为第一个字符串
for (int i = commonSuffix.length() - 1; i >= 0; i--) {
char c = commonSuffix.charAt(i);
for (int j = 1; j < strs.length; j++) {
if (i >= strs[j].length() || strs[j].charAt(i) != c) {
return commonSuffix;
}
}
}
return commonSuffix;
}
```
这样就实现了一个可以查找字符串数组中的最长公共后缀的函数,并返回固定字符串"java"。
阅读全文