Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++에서 문자열의 세그먼트 수


문자열 s가 있다고 가정합니다. 문자열의 세그먼트 수를 계산해야 합니다. 여기서 세그먼트는 연속적인 문자 시퀀스(공백 없음)로 정의됩니다.

따라서 입력이 "Hello, I love programming"과 같으면 4개의 세그먼트가 있으므로 출력은 4가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • n :=0

  • initialize i :=0의 경우, i

    • s[i]가 공백과 같지 않으면 -

      • (n을 1씩 증가)

    • 동안 (i

      • (i를 1씩 증가)

  • 반환 n

예시

더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int countSegments(string s) {
      int n = 0;
      for(int i = 0; i < s.size(); i++){
         if(s[i] != ' ')
            n++;
         while( i < s.size() && s[i] != ' ')
            i++;
      }
      return n;
   }
};
main(){
   Solution ob;
   cout << (ob.countSegments("Hello, I love programming"));
}

입력

"Hello, I love programming"

출력

4