分行成词任务——线性搜索法

Posted

技术标签:

【中文标题】分行成词任务——线性搜索法【英文标题】:Split lines into words task - linear search method 【发布时间】:2016-12-17 05:28:01 【问题描述】:

我的任务是将行拆分为单词,然后根据空格和换行符拆分行。我想出了一个不完整的解决方案,因为它不会打印最后一个单词。我只能使用线性搜索,因此是基本方法。

line = raw_input()
while line != "end":
   i = 0
   while i < len(line):
      i = 0
      while i < len(line) and line[i] == " ":
         i = i + 1
      j = i 
      while line[j] != " ":
        j = j + 1
      print line[i:j]
      line = line[j:]
   line = raw_input()

【问题讨论】:

使用string.split() 检查这个:***.com/questions/40955656/… 空格用' '表示,换行用'\n'表示。您可以将其用作拆分函数的参数。 【参考方案1】:

我了解您的问题,这有点类似于 Hackerearth 问题


查看此示例以阐明您的概念


y=list()
1). y=map(int,raw_input().split()) # for storing integer in list 
2). y=map(str,raw_input().split()) # for storing characters of string in list
#then use this to print the value 
for i in y:
    print i #this loop will print one by one value
#working example of this code is #for Second part
>>baby is cute #input
>>['baby','is','cute'] #output
>> #now according to your problem line is breaks into words

如果觉得有用的话点个赞

【讨论】:

以上是关于分行成词任务——线性搜索法的主要内容,如果未能解决你的问题,请参考以下文章

任务表(知识总结)

碧瑶答疑网—系统设计和任务分配

线性搜索目标

二分查找

尼克的任务

二分搜索法