문장에서 찾을 수 있는 최대 단어 수
2533 단어 leetcodejavascriptnodetutorial
문장은 선행 또는 후행 공백 없이 하나의 공백으로 구분된 단어 목록입니다.
각 sentence[i]가 단일 문장을 나타내는 문자열 문장의 배열이 제공됩니다.
단일 문장에 나타나는 최대 단어 수를 반환합니다.
예 1:
Input: sentences = ["alice and bob love leetcode", "i think so too", "this is great thanks very much"]
Output: 6
Explanation:
- The first sentence, "alice and bob love leetcode", has 5 words in total.
- The second sentence, "i think so too", has 4 words in total.
- The third sentence, "this is great thanks very much", has 6 words in total.
Thus, the maximum number of words in a single sentence comes from the third sentence, which has 6 words.
예 2:
Input: sentences = ["please wait", "continue to fight", "continue to win"]
Output: 3
Explanation: It is possible that multiple sentences contain the same number of words.
In this example, the second and third sentences (underlined) have the same number of words.
제약:
1 <= sentences.length <= 100
. 1 <= sentences[i].length <= 100
sentences[i]
영문 소문자로만 구성하고' '
만. sentences[i]
에는 선행 또는 후행 공백이 없습니다. sentences[i]
의 모든 단어는 하나의 공백으로 구분됩니다. 여기서 사용한 접근 방식은 가장 간단합니다. 먼저 splice()를 사용하여 forEach 루프를 사용하여 문장을 가져오고 뱉어 그 안의 단어를 계산합니다. 그런 다음 온도와 비교하십시오.
문장 길이가 온도보다 크면 최대 단어를 찾을 때까지 값을 계속 스 와이프합니다.
코드는 다음과 같습니다.
var mostWordsFound = function(sentences) {
const splitedArray = sentences.splice(',');
let temp = 0;
splitedArray.forEach((sentance, i) => {
if(sentance.split(' ').length > temp){
temp = sentance.split(' ').length;
}
});
return temp;
};
시간 복잡도: O(n)
공간 복잡도: O(1)
다음은 내 코드 런타임 및 메모리 사용량입니다.
런타임 및 메모리 사용량
이 게시물이 도움이 되길 바랍니다. 저는 제 지식을 공유하고 사람들에게 프로그래밍에 대해 가르치며 12,000명 이상의 인스타그램 가족이 있습니다.
제 블로그를 재미있게 읽으셨으니 커피 한 잔 사주시고 여기서 제 일을 응원해주시는 건 어떨까요!! https://www.buymeacoffee.com/yajindra☕
Reference
이 문제에 관하여(문장에서 찾을 수 있는 최대 단어 수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/yajindragautam/maximum-number-of-words-found-in-sentences-5f58텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)