Menu
The first line contains the value of the number 'N' followed by multiple lines. I could solve it in order of n^2 algorithm. Can someone suggest a better one?
375
Using the awk Command$ awk '{ln=length} ln>max{delete result; max=ln} ln==max{result[NR]=$0} END{for(i in result) print result[i] }' lines. txt Recently I have to process many text files. Sometimes files could have very long lines. For example, this is a really long...
-L: The 'wc' command allow an argument -L, it can be used to print out the length of longest (number of characters) line in a file.
Print Longest Line in a File Using Using wc and grep Commands. By combining these two commands, you get to use regex from the grep command and max-line-length from wc command. The wc command takes the -L command option to determine max-line-length as demonstrated below.
To find the longest line in a text file using Python, open the file using the open() function and read the file content in a list of lines using file. readlines() function. Then call the max(lines, key=len) function on the list of lines using the length function as a key to find the longest line.
You can use a minimum-heap and do it in O(n*(log(N))):
heap = new Min-Heap(N)
foreach line in text:
if length(line) > heap.min():
heap.pop()
heap.insert(line)
foreach line in heap:
print to stdout: line.
it could also be done in O(n) using Select(N) (which selects the Nth number) followed by partition around the Nth number (which arranges all the with size larger or equal to the Nth number to one side of it).
i = Select(lines, N)
partition(lines, i)
for i to size(lines):
print to stdout: lines[i]
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
