最长公共前缀
编写一个函数以在字符串数组中找到最长的公共前缀字符串。
例如:{“ Leet”,“ LeetCode”,“ Leeters”,“ Leeds”}应该返回“ Lee”
解决方案:
字符串数组作为函数参数被接收。
为了寻找最长的公共前缀,我们可以将数组中的第一个字符串存储在一个临时字符串变量str1中。
然后,我们遍历str1以获取每个字符并将其与其他字符串进行比较。 为了进行比较,如果(str.length()> i &&(str1.charAt(i)^ str.charAt(i))== 0),我们可以使用xor运算符
一旦发现一个不常见的字符,我们就会从主循环中中断并返回公共字符串。
评论0
最新资源