打印给定字符串中最小和最大的回文单词的程序2025年1月8日 | 阅读需时 2 分钟 在此程序中,我们需要找到给定字符串中存在的最小和最大的回文单词。 哇,你自己的皮划艇 在上面的例子中,"wow" 代表最小的回文词,"kayak" 代表最大的回文词。完成此任务的一种方法是将字符串拆分成单词。然后,检查单词是否为回文。然后,比较它们的长度以找出最小和最大的回文词。 算法main() - 步骤 1: 开始
- 步骤 2: 定义字符串 string = "Wow you own kayak "
- 步骤 3: 定义 word = " ", smallPalin = " ", bigPalin = " "
- 步骤 4: 定义 String words[]
- 步骤 5: 设置 temp = 0,count = 0
- 步骤 6: 将字符串转换为小写
- 步骤 7: string = string + " "
- 步骤 8: 设置 i=0。重复步骤 9 至步骤 11,直到 i<string.length()
- 步骤 9: 将字符串拆分成单词。
- 步骤 10: 如果 (string.charAt(i) != ' ') 则
word = word + string.charAt(i) else words[temp]= word temp = temp+1 word = " " - 步骤 11: i=i+1
- 步骤 12: 设置 i=0。重复步骤 13 至步骤 17,直到 i<temp
- 步骤 13: 如果 (isPalindrome(words[i])) 则
count = count + 1 转到步骤 14 - 步骤 14: 如果 (count==1)
- smallPalin = bigPalin = words[i]
否则转到步骤 15 和步骤 16 - 步骤 15: 如果 smallPalin 的长度大于 words[i] 的长度
smallPalin = words[i] - 步骤 16: 如果 bigPalin 的长度小于 words[i] 的长度
bigPalin = words[i] - 步骤 17: i=i+1
- 步骤 18: 如果 (count==0) 则打印 "给定字符串中没有回文词 "
else 打印 smallPalin, bigPalin - 步骤 19:结束
isPalindrome(String a) - 步骤 1:开始 步骤 2:设置 flag = true 步骤 3:设置 i=0。重复步骤 4 至步骤 5,直到 i<a.length()/2 步骤 4:如果 (a.charAt(i) != a.charAt(a.length()-i-1)) 则
flag = false 中断 步骤 5:i=i+1 步骤 6:返回 flag 步骤 7:结束
程序输出 Number of words present in given file: 63
|