题解 | #牛牛的最长公共后缀#
牛牛的最长公共后缀
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
如果你觉得本篇文章对你有帮助的话,可以点个赞支持一下,感谢~