给定一个字符串,返回出现在字符串开头和结尾且不重叠的最长子字符串。例如,sameEnds(“abXab”) 是“ab”。
\nsameEnds("abXYab") \xe2\x86\x92 "ab"\nsameEnds("xx") \xe2\x86\x92 "x"\nsameEnds("xxx") \xe2\x86\x92 "x"\nRun Code Online (Sandbox Code Playgroud)\n我的解决方案通过了除一个之外的所有测试^:
\npublic String sameEnds(String string) {\n String substringFront = "";\n String substringEnd = "";\n String longestSubstring = "";\n \n for (int i = 1; i < string.length() - 1; i++) {\n substringFront = string.substring(0, i);\n substringEnd = string.substring(i);\n \n if (substringEnd.contains(substringFront)) {\n longestSubstring = substringFront;\n }\n }\n \n return longestSubstring;\n}\nRun Code Online (Sandbox Code Playgroud)\n这里有什么问题?我该如何解决它?
\n\n