LeetCode #557 reverseWordsInAString3. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접
금방 떠오르고 금방 코딩됐지만 퍼포먼스가 꽝
Solution came up with very easily and coding easily too, but performance is shitty
LeetCode #557
Q.
e.g.
Example 1:
Process
// Process
//1. Input sentence s
//2. Iterate till the end
// 2.1. Make word chunk separated by white space
// 2.2. Reverse word
// 2.3. Put reversed word to resultString
//3. Return resultString
// 처리과정
//1. 문자열을 입력받는다.
//2. 끝까지 반복한다.
// 2.1. 스페이스까지 문자 덩어리를 만든다.
// 2.2. 만든 문자덩어리를 뒤집는다.
// 2.3. 뒤집은 문자를 결과문자열에 넣는다.
//3. 결과문자열 반환한다.
Code.. lemme see example code!!!
코드.. 예제코드를 보자!!!
class Solution {
private:
string reverseWord(string wordChunk) {
string reversedWord = "";
for (int i = wordChunk.size()-1; i >= 0; --i)
{
reversedWord += wordChunk[i];
}
return reversedWord;
}
public:
string reverseWords(string s) {
string resultString = "";
string wordChunk = "";
for (int i = 0; i < s.size(); ++i)
{
if (s[i] != ' ')
{
wordChunk += s[i];
}
else
{
resultString += reverseWord(wordChunk);
resultString += ' ';
wordChunk = "";
}
}
resultString += reverseWord(wordChunk);
return resultString;
}
};
Something else you might like...?
2019/01/25 - [Life/Health care] - L-Arginine 아르기닌 usage/side effects/dosage 효능/부작용/성인,소아 용법(3)
2018/12/16 - [Life/Health care] - L-Arginine 아르기닌 usage/side effects/dosage 효능/부작용/성인,소아 용법(2)
2018/12/26 - [Life/Health care] - Selenium 셀레늄 usage/side effects/dosage 효능/부작용/성인,소아 용법