题解 | #牛牛的最长公共后缀#
牛牛的最长公共后缀
https://www.nowcoder.com/practice/1b0b6ce6e09d424b95ddfad6559f034f?tpId=363&tqId=10626373&ru=/exam/oj&qru=/ta/super-company23Year/question-ranking&sourceUrl=%2Fexam%2Foj
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param strs string字符串一维数组
* @return string字符串
*/
public String longestCommonSuffix(String[] strs) {
StringBuilder stringBuilder = new StringBuilder(strs[0]);
for (int i = 1; i < strs.length; i++) {
while(!strs[i].endsWith(stringBuilder.toString())){
stringBuilder.deleteCharAt(0);
}
}
return stringBuilder.toString();
}
}
本题知识点分析:
1.字符串
2.StringBuilder
本题解题思路分析:
1.遍历strs,初始化让strs[0]成为最大后缀
2.开始遍历,如果没有后缀,每次去删除头部,如果找前缀,每次删除尾部
3.最后直接返回stringBuilder.toString()即可。
本题使用编程语言: Java
如果你觉得本篇文章对你有帮助的话,可以点个赞支持一下,感谢~

