Სარჩევი:

როგორ დავთვალო დუბლიკატი სიტყვები ჯავაში სტრიქონში?
როგორ დავთვალო დუბლიკატი სიტყვები ჯავაში სტრიქონში?

ვიდეო: როგორ დავთვალო დუბლიკატი სიტყვები ჯავაში სტრიქონში?

ვიდეო: როგორ დავთვალო დუბლიკატი სიტყვები ჯავაში სტრიქონში?
ვიდეო: how to find duplicate words count in given string using java 2024, აპრილი
Anonim

ალგორითმი

  1. განსაზღვრეთ ა სიმებიანი .
  2. გადაიყვანეთ სიმებიანი მცირე ასოებით, რათა შედარება უგრძნობი გახდეს.
  3. გაყოფა სიმებიანი შევიდა სიტყვები .
  4. მოსაძებნად გამოყენებული იქნება ორი მარყუჟი დუბლიკატი სიტყვები .
  5. თუ მატჩი ნაპოვნია, მაშინ გაზარდეთ ითვლიან 1-ით და დააყენეთ დუბლიკატები დან სიტყვა თავიდან აცილების მიზნით '0'-მდე ითვლიდა ისევ ის.

ამასთან დაკავშირებით, როგორ დავთვალო განმეორებითი სიტყვები ჯავაში სტრიქონში?

მიდგომა: -

  1. პირველ რიგში, ჩვენ ვყოფთ სტრიქონს ინტერვალით a.
  2. შემდეგ, აიღეთ ცვლადის რაოდენობა = 0 და ყველა ჭეშმარიტ მდგომარეობაში ჩვენ ვზრდით რაოდენობას 1-ით.
  3. ახლა გაუშვით მარყუჟი 0-ზე სტრიქონის სიგრძეზე და შეამოწმეთ არის თუ არა ჩვენი სტრიქონი სიტყვასთან.

ანალოგიურად, როგორ ვიპოვო დუბლიკატი სიტყვები სტრიქონში? რომ იპოვნეთ დუბლიკატი სიტყვები დან სიმებიანი , ჩვენ ჯერ გავყავით სიმებიანი შევიდა სიტყვები . ჩვენ ვითვლით თითოეულის შემთხვევას სიტყვა წელს სიმებიანი . თუ რაოდენობა 1-ზე მეტია, ეს ნიშნავს, რომ ა სიტყვა აქვს დუბლიკატი წელს სიმებიანი . ზემოთ მოყვანილ მაგალითში, სიტყვები ხაზგასმულია მწვანეში დუბლიკატი სიტყვები.

ანალოგიურად, ისმის კითხვა, როგორ იპოვით დუბლიკატულ სიტყვებს აბზაცში ჯავაში?

ვინაიდან HashSet არ იძლევა საშუალებას დუბლიკატი და მისი add() მეთოდი დააბრუნებს false თუ ობიექტი უკვე არსებობს HashSet-ში, შეგვიძლია იპოვე ყველა დუბლიკატი სიტყვები . უბრალოდ გადაატრიალეთ მასივი, ჩადეთ ისინი HashSet-ში add() მეთოდის გამოყენებით, ჩეკი add() მეთოდის გამომავალი. თუ add() დააბრუნებს false-ს, ეს არის a დუბლიკატი , დაბეჭდე ეს სიტყვა კონსოლამდე.

როგორ ითვლით ქვესტრიქონებს სტრიქონში?

printf("%s ხდება %d-ჯერ %s-ში", sub, count1, str);

  1. აიღეთ სტრიქონი და ქვესტრიქონი შეყვანის სახით და შეინახეთ მასივი str და sub შესაბამისად.
  2. იპოვეთ ორივე სტრიქონის სიგრძე strlen ფუნქციის გამოყენებით.
  3. მარყუჟის გამოყენებით იპოვნეთ ქვესტრიქონი არის თუ არა.
  4. დაბეჭდეთ ცვლადის რაოდენობა, როგორც გამომავალი.

გირჩევთ: