Stringstream istifadə edərək bir simdən boşluqların silinməsi

Sistem dizaynı ilə bağlı müsahibə sualları o qədər açıq ola bilər ki, düzgün hazırlaşmağı bilmək çox çətindir. İndi satın aldıqdan sonra Amazon, Microsoft və Adobe-nin dizayn dövrlərini sındıra bilirəm Bu kitabı. Gündəlik bir yenidən nəzərdən keçirin dizayn sualı və söz verirəm ki, dizayn dövrünü sındıra bilərsiniz.

Problem bəyanat

“Stringstream istifadə edərək bir simdən boşluqların silinməsi” problemində a sim "S". Verilən sətirdən boşluqları çıxarmaq üçün simli axın istifadə edən bir proqram yazın.

Giriş Formatı

Bir cümlə / sətir “s” olan ilk və yalnız bir sətir.

Çıxış formatı

Verilən sətirdəki bütün boşluqları götürdükdən sonra son sətri göstərən bir simli ans olan ilk sətir.

Məhdudiyyətlər

• 1 <= | s | <= 10 ^ 6
• s [i] kiçik bir İngilis əlifbası və ya boşluq olmalıdır ”“.

misal

i really like the content of tutorialcup

ireallylikethecontentoftutorialcup

Alqoritm

Burada “eof ()” funksiyasından istifadə edirik. C ++, oxumaq üçün daha çox məlumat olmadığı zaman sıfır (doğru deməkdir) qaytaran xüsusi bir eof () funksiyası təmin edir. giriş fayl axını və əks halda sıfır (YALAN mənasını verir).

1. Verilən simli stringstream-də saxlayın.

2. İndi verilmiş simli boşaltın.

3. Hər bir sözü stringstream-dən çıxarın və onları birləşdirin.

4. Son yenilənmiş simli çap edin.

Həyata keçirilməsi

Stringstream istifadə edərək bir simdən boşluqların çıxarılması üçün C ++ proqramı

#include <bits/stdc++.h> 
using namespace std; 
 
int main() 
{ 
  string s;
  getline(cin, s);
  
  stringstream t; 
  string temp; 
  t<<s; 
  s=""; 
  while(!t.eof()) 
  { 
    t>>temp; 
    s=s+temp; 
  }
  cout<<s<<endl;
  return 0; 
} 

Stringstream istifadə edərək bir simdən boşluqların çıxarılması üçün Java Proqramı

import java.util.HashMap;
import java.util.Scanner;
class sum
{
    public static void main(String[] args)
    {
        Scanner sr = new Scanner(System.in);
        String s = sr.nextLine();
        s=s.replaceAll(" ","");
        System.out.println(s);
    }
}

a bc def

abcdef

Mürəkkəblik təhlili

Zamanın mürəkkəbliyi

O (n) hara n verilən sətrin ölçüsüdür "S". Bütün boşluqları aradan qaldırmaq üçün burada "stringstream" və "replaceAll" konsepsiyasından istifadə edirik.

Kosmik Mürəkkəblik

O (1) çünki burada heç bir şey saxlamırıq. Sadəcə verilən sətri yeniləyin və çap edin.