Барои хурд кардани ҳалли Leetcode Case


Сатҳи душворӣ осон
Аксар вақт пурсида мешавад Adobe себ Google
сатр

Мушкилоти To Lower Case Leetcode Solution ба мо сатр медиҳад ва аз мо хоҳиш мекунад, ки ҳамаи алифбои калонро ба алифбои хурд табдил диҳем. Мо бояд ҳамаи алифбои калон ё хурдро ба аломатҳои хурд табдил диҳем. Пас, мушкил оддӣ ба назар мерасад, аммо пеш аз ба ҳалли масъала мубтало шудан. Мо ба чанд мисол назар меандозем.

Барои хурд кардани ҳалли Leetcode Case

"Hello"
"hello"

Шарҳ: Вуруд дорои алифбои калон 'H' аст, ки ба алифбои хурди 'h' табдил дода мешавад. Аломатҳои дигари "элло" бетағйир боқӣ мемонанд ва ба мо табдил додани онҳо лозим нест.

"here"
"here"

Шарҳ: Азбаски ҳамаи алифбои вуруд аломатҳои хурд мебошанд. Ба мо тағир додани ягон аломат лозим нест ва мо метавонем вурудро бидуни тағирот баргардонем.

Муносибат бо истифодаи функсияҳои дарунсохт

Мушкилот барои ҳалли хурди Leetcode Solution аз мо хоҳиш кард, ки аломатҳои ҳарфҳои калонро ба аломатҳои хурд табдил диҳем. Ин амалиётро бо истифода аз функсияҳои сохташуда дар забонҳои барномасозӣ ба осонӣ анҷом додан мумкин аст. Ҳамин тавр, мо метавонем tolower () -ро дар C ++ ё toLowerCase () -ро дар Java истифода барем. Бо истифода аз ин функсияҳо, мо бояд танҳо додаҳоро супорем данд ҳамчун вуруд. Пас мо сатрро бо ҳама аломатҳо бо ҳарфи хурд мегирем.

рамз

Коди C ++ барои To Solid Case Leetcode Solution

#include <bits/stdc++.h>
using namespace std;

string toLowerCase(string str) {
    transform(str.begin(), str.end(), str.begin(), [](unsigned char c){ return std::tolower(c); });
    return str;
}

int main(){
    cout<<toLowerCase("Hello");
}
hello

Рамзи Java барои To Lower Case Leetcode Solution

import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
    public static String toLowerCase(String str) {
        return str.toLowerCase();
    }
    
    public static void main (String[] args) throws java.lang.Exception
  {
      System.out.print(toLowerCase("Hello"));
  }
}
hello

Таҳлили мураккабӣ

Мураккабии вақт

O (N), инчунин усулҳои дарунсохт тамоми сатри вурудро гузаронида, сатри додашударо ба аломатҳои хурд иваз мекунанд.

Мураккабии фазо

О (1), зеро ба мо лозим нест, ки чизеро нигоҳ дорад. Мураккабии фазо доимист.

Усули алтернативӣ барои кам кардани ҳалли Leetcode Case

Усули алтернативӣ, ки мо метавонем истифода барем, ин рақамҳои ASCII мебошад. Мо метавонем танҳо як функсияе созем, ки аз болои сатри вуруди додашуда гузарад ва санҷад, ки оё рамзи ASCII аломат дар байни ASCII A то Z ҷойгир аст. Мо танҳо фарқи байни ASCII A ва A -ро илова мекунем. Ин аломатро тағир медиҳад ба аломати хурди мувофиқи он. Аммо сатрҳо дар Java тағирнопазиранд, ба мо лозим аст StringBuffer ки супоришро ба чо оварад.

Кодекс барои равиши алтернативӣ

Коди C ++ барои To Solid Case Leetcode Solution

#include <bits/stdc++.h>
using namespace std;

string toLowerCase(string str) {
    for(int i=0;i<str.length();i++)
        if(str[i]>='A' && str[i]<='Z')
            str[i] = str[i] + ('a' - 'A');
    return str;
}

int main(){
    cout<<toLowerCase("Hello");
}
hello

Рамзи Java барои To Lower Case Leetcode Solution

import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
    public static String toLowerCase(String str) {
    	StringBuffer res = new StringBuffer();
        for(int i=0;i<str.length();i++)
        	if(str.charAt(i)>='A' && str.charAt(i)<='Z')
            	res.append((char)(str.charAt(i) + ('a' - 'A')));
            else
            	res.append(str.charAt(i));
    	return res.toString();
    }
    
    public static void main (String[] args) throws java.lang.Exception
  {
      System.out.print(toLowerCase("Hello"));
  }
}
hello

Таҳлили мураккабӣ

Мураккабии вақт

O (N), ки N андозаи сатри додашуда мебошад. Азбаски ба мо лозим аст, ки тамоми; e-ро тай кунем, мураккабии вақт ба андозаи вуруд вобаста аст.

Мураккабии фазо

O (1) дар C ++, зеро амалиёт дар ҷои худ аст. Мураккабии фазои тамоми алгоритм доимист. Аммо он мегирад O (N) дар Java зеро сатрҳо дар Java тағирнопазиранд ва мо бояд барои нигоҳ доштани натиҷа сатри нав созем.