Kiçik hərfdən yuxarı korpusa

Çətinlik səviyyəsi Asan
Tez-tez soruşulur Çiy kərpic alma google
SimBaxılıb 201

Problem bəyanat

“Kiçikdən yuxarı kassaya” problemində a sim Yalnız kiçik hərflərlə “s”. Eyni simli çap edəcək, lakin böyük hərflərlə yazılacaq bir proqram yazın.

Giriş Formatı

"S" simli olan ilk və yalnız bir sətir.

Çıxış formatı

Yalnız böyük hərf İngilis əlifbasını ehtiva edən bir sətir olan ilk və yalnız bir sətir.

Məhdudiyyətlər

  • 1 <= | s | <= 10 ^ 6
  • s [i] kiçik İngilis əlifbası olmalıdır

misal

tutorialcup
TUTORIALCUP

Alqoritm

  1. Simli simvoldan simvolla keçin
  2. Satırdakı hər bir simvol üçün s [i] - 'a' + 'A' edin
  3. Keçid tamamlandıqdan sonra yenilənmiş simli çap edin.

Qeyd: ASCII cədvəli elə qurulub ki, kiçik hərflərin ikili təsviri, böyük hərflərin ikili təsviri ilə demək olar ki, eynidir. Yeganə fərq yalnız kiçik hərflər üçün qoyulmuş altıncı bitdir.

Həyata keçirilməsi

C ++ proqramı kiçik hərfdən yuxarı korpusa qədər

#include <bits/stdc++.h>
using namespace std;
int main()
{
   string s;
   cin>>s;
   int n=s.length();
   for(int i=0;i<n;i++)
   {
       s[i]= s[i]-'a'+'A';
   }
   cout<<s<<endl;
   return 0;
}

Kiçik və yuxarı korpuslar üçün Java proqramı

import java.util.Scanner;

class sum { 
  public static void main(String[] args) 
        {
            Scanner sr = new Scanner(System.in);
            String s = sr.next();
            int n =s.length();
            char a[] = s.toCharArray();
            String ans="";
            for(int i=0;i<n;i++)
            {
                a[i]= (char) (a[i]-'a'+'A');
                ans+=a[i];
            }
      System.out.println(ans); 
  } 
}
google
GOOGLE

Kiçik və yuxarı korpus üçün mürəkkəblik analizi

Zamanın mürəkkəbliyi

O (n) hara n verilən sətrin ölçüsüdür "S". Burada sadəcə sətri keçirik və daimi vaxt əməliyyatı ilə kiçik hərfi böyük və böyük hərflə dəyişdiririk. Beləliklə, zaman mürəkkəbliyimiz xətti olacaqdır.

Kosmik Mürəkkəblik

O (1) çünki yalnız verilən sətri yeniləyirik və çap edirik. Burada heç bir köməkçi yer yaratmırıq.

Translate »