打印给定字符串中最小和最大的回文单词的程序

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
下一个主题Java 程序