Two strings are anagrams if they are made up of the same set of characters. Examples “hello” and “loleh”“123123” and “312312”“qwerty” and “wretqy” The degree of “anagram-ness” can vary ignore case?ignore non-numeric characters?ignore whitespace? In this post we’ll only consider word-characters only and the comparison will be case-insensitive to make the problem more interesting. We’ll write a function that accepts two integers and returns a boolean true if the strings are anagrams, otherwise false. We’ll look at two solutions out of many that exist out there using a character mapusing string sort What is a character map? It is a map where the key is of type char and the value if of type integer. We collect the unique characters of a string and count how many times each character occurs in the string. E.g. CharCount‘f’2‘g’1‘i’2‘d’1‘o’1 We do that for both strings and compare the counts of each unique character. Let’s start with a skeleton using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Text.RegularExpressions; using System.Threading.Tasks; namespace Algorithms { public class Anagram { public bool AreAnagrams(string first, string second) { if (first == null || second == null) return false; return AreAnagramsWithCharMap(first, second); //return AreAnagramsWithSortedStrings(first, second); } private bool AreAnagramsWithCharMap(string first, string second) { return false; } private bool AreAnagramsWithSortedStrings(string first, string second) { return false; } private Dictionary<char, int> MakeCharacterMap(string input) { string cleaned = CleanInput(input); return cleaned.Distinct().ToDictionary(c => c, c => cleaned.Count(s => s == c)); } private string CleanInput(string input) { return Regex.Replace(input, @"[_]+|[^\w]+|[\d-]+", "").ToLower(); } } } We start by some null-checking and return false if either of the two inputs is null. The AreAnagramsWithCharMap function has been wired up but it’s not yet implemented. The function for the second solution AreAnagramsWithSortedStrings has also been prepared. We have two private functions as well CleanInputthis one takes a string and strips all underscores, white space and non-word characters from it and returns the lower-case version of itMakeCharacterMapfirst we clean the incoming input stringsecond we use a couple of LINQ operators to build the character mapDistinct() to gather the unique characters from the stringToDictionary() to build the map itself, the key will be the character itself and for the value we count the number of occurrences of that character in the string Let’s look at the implementation of AreAnagramsWithCharMap private bool AreAnagramsWithCharMap(string first, string second) { var charMapFirst = MakeCharacterMap(first); var charMapSecond = MakeCharacterMap(second); if (charMapFirst.Count != charMapSecond.Count) { return false; } return charMapFirst.All(kvp => charMapSecond.ContainsKey(kvp.Key) ? kvp.Value == charMapSecond[kvp.Key] false); } We first create the two character maps. If they differ in size then we can immediately return false. It means that one of the strings has at least one more character than the other so it’s pointless to continue. Otherwise we make use of the All LINQ operator which return true of all the elements of a collection fulfil a certain condition. The condition is based on two parameters whether the character map contains the character as the key in the first placewhether that character occurs with the same frequency as in the source map If both conditions are fulfilled for all characters in the character maps then we return true. Here’s a set of unit tests using System; using System.Collections.Generic; using System.Text; using Microsoft.VisualStudio.TestTools.UnitTesting; namespace Algorithms.Tests { [TestClass] public class AnagramTests { [TestMethod] public void AreAnagramsTests() { Anagram a = new Anagram(); Assert.IsTrue(a.AreAnagrams("hello", "___ hllOe!! 456 ???")); Assert.IsFalse(a.AreAnagrams("sdfs", null)); Assert.IsFalse(a.AreAnagrams(null, "sdfs")); Assert.IsFalse(a.AreAnagrams(null, null)); Assert.IsFalse(a.AreAnagrams("qwerty", "yewr")); Assert.IsFalse(a.AreAnagrams("qwerty", "qwertyuiop")); Assert.IsTrue(a.AreAnagrams("? par**lIame%%nt !", "partIAL men")); Assert.IsTrue(a.AreAnagrams("a gentleman", "elegant man")); } } } The will all pass. The second solution takes the two cleaned strings, puts them in order and compares them. This solution is slightly less performant than the first one due to the string ordering though. The map comparison doesn’t involve any ordering so it’s somewhat quicker. Here’s the implemented function private bool AreAnagramsWithSortedStrings(string first, string second) { string sortedOne = string.Concat(CleanInput(first).OrderBy(c => c)); string sortedTwo = string.Concat(CleanInput(second).OrderBy(c => c)); return sortedOne == sortedTwo; } We again clean the input string and then call the OrderBy LINQ operator. It returns an ordered collection of characters from the string, i.e. not an ordered string. Hence we need to embed this bit of code in string.Concat so that we build the string again from the characters. Finally we simply compare the two strings. Wire up this function from the main one and rerun the unit tests. They will still pass. public bool AreAnagrams(string first, string second) { if (first == null || second == null) return false; //return AreAnagramsWithCharMap(first, second); return AreAnagramsWithSortedStrings(first, second); }

Sharp facility bears Shiley name, and Mitrovich baseball book is published posthumously

Dr. Homer F. Sharp Jr.

This is a real time saver, and I hope it’s useful to someone else. If you have a typical “ledger” type spread sheet, with columns, payments in, payments out and balance – based on the image above. Perhaps this has been entered manually, or perhaps it’s been OCR’d from paper, there could be errors in it, and it can take alot of time to manually check each number. In the example above you can see there must be an issue with the value in Cell D4, since the Balance does not reflect the value. However, getting excel to highlight this error would allow you to manually check that one cell, not every value on the spreadsheet. So, I added a new cell in G3 with the value =$E$2+SUM($D$3D3)-SUM($C$3C3) and copied this for each row in the spreadsheet. Then added a conditional formatting rule; of =$G1<>$E1 Which then highlights what the Balance should be for each row, and highlights it, if the balance is different to that stated. In this case, you can see that after a point, the projected Balance diverges from the stated balance, indicating the row at which an inaccuracy is present. Correcting this value, and the projected balance now matches the stated balance, without having to check every single value on the spreadsheet.

Probably a good way to add extra security to a Windows Form app, just to make sure that there is a real human user infront of the screen, and it’s not some bot trying to interact with your software, is to add a Fingerprint / “Windows Hello” login. Of course, in the real world, generally the attacker would probably try to de-compile your software and try to attack whatever underlying API you are using. However, this is a very visible security feature, and if you’re looking for a super-quick security addition, then, this may be an interesting addition. Windows Hello is a biometric authentication feature that allows users to log into their Windows device using a fingerprint scanner, facial recognition, or other biometric methods, rather than a password. Some potential use cases for including Windows Hello in a WinForms app include Secure login By using a fingerprint scanner or other biometric method, you can add an additional layer of security to your app and make it more difficult for unauthorized users to access the app. Convenience Allowing users to log in with a fingerprint or other biometric method can make the login process more convenient for them, as they don’t have to remember a password or enter it manually. Compliance Depending on the nature of the app and the industries it serves, biometric authentication may be required by compliance regulations or industry standards. User experience For some users, biometric authentication is a preferred way to interact with their devices, and they feel more secure with that kind of security. Protecting sensitive data If your app handles sensitive information, such as financial data or personal information, biometric authentication can help ensure that only authorized users have access to this information. Here is a link to a public GitHub Repo that shows a simple example of this in action https//github.com/infiniteloopltd/FingerPrintReader The Key code being; var supported = await KeyCredentialManager.IsSupportedAsync(); if (!supported) return; var result = await KeyCredentialManager.RequestCreateAsync("login", KeyCredentialCreationOption.ReplaceExisting); if (result.Status == KeyCredentialStatus.Success) { MessageBox.Show("Logged in."); } else { MessageBox.Show("Login failed."); }

Fed's Bullard 'Sharp' tightening of policy still needed to tame inflation

The good-news-is-bad-news theme was an overarching reason behind Friday's sharp sell-off in stocks and the sharp increase in bond yields.

Economists predict 0.5% rise despite inflation peak and sharp recession

The following opinion piece is part of series to mark International Women’s Day, March 8.

The following opinion piece is part of series to mark International Women’s Day, March 8.

Investors step up hedging activity to protect against sharp price swings

Recently, I’ve been listening to a lot of Soma.fm internet radio streams while I work as they have a lot of terrific commercial-free programming. One day while being creatively inspired by the Sonic Universe station’s offerings, I had the idea of creating my own music player with support for streaming....

Nobody goes about their days living only in the present moment.

European and Asian equity indexes decline

Evan Sharp Sells 55,241 Shares of Pinterest, Inc. (NYSEPINS) Stock

The following opinion piece is part of series to mark International Women’s Day, March 8.

Surge in precious-metals prices this year comes alongside rising exchange-traded-fund purchases and increased volatility

The following opinion piece is part of series to mark International Women’s Day, March 8.

WTO sees sharp slowdown in global trade growth in 2023

A sharp rebound is expected in the second quarter of the current year.

The following opinion piece is part of series to mark International Women’s Day, March 8.

Evan Sharp Sells 55,241 Shares of Pinterest, Inc. (NYSEPINS) Stock

A lot of baseball I don?t know if any games mean anything maybe the Mets

Matt Ryan spent 14 seasons in Atlanta before the March trade that sent the former league MVP to Indianapolis. Now, everything once old is new again. Ryan made his Colts’ debut Saturday against the Bills. He played four series, going into the second quarter, and completed 6 of 10 passes for 58 yards. “It felt [more]

Official data show an unexpected expansion after February’s sharp contraction

Global Atomic GAAP EPS of -C$0.001, revenue of C$0.4M

A sharp fatality surge of 204 new deaths pushed the death toll to 9,026.

Kylis Fagbemi, 20, and Aaliyah Gonzalez, 18, were partying at a block party in the Brooklyn Homes area of South Baltimore, Maryland, when gunfire broke out. Rachel Sharp reports

Just minutes after the brutal crime, Levi Axtell walked into Cook County Sheriff’s Office covered in the victim’s blood and confessing to killing him

Express posts sharp sales decline, projects persistent margin pressure

Sharp rebound in used-vehicle sales and prices offers relief for dealers, auto makers

A post-feminist sex fantasy beats the competition.

Entertain your pup while keeping them sharp. 

Dr. Homer F. Sharp Jr.

The following opinion piece is part of series to mark International Women’s Day, March 8.

Fed's Bullard 'Sharp' tightening of policy still needed to tame inflation

How one museum keeps a rare Pacific footballfish looking sharp

'Engage' dials back the social elements of 'Three Houses' to become a more combat-oriented offeringThe post ‘Fire Emblem Engage’ preview sharp, streamlined strategy appeared first on NME.

Where does the betting value lie in Week 12? Our handicappers give best bets on all of Sunday's games.

The first episode of Sharp Objects aims to leave a bruise.

After a hype-filled week for cryptocurrencies, Bitcoin experienced a flash crash over the weekend, plunging nearly 14% in less than an hour, from about $59,000 to $51,000, on Saturday night before rebounding. Other popular cryptocurrencies including ethereum and Dogecoin also fell dramatically, before recouping some of their losses.

Historic recession as quarterly output collapses 20% despite sharp recovery in June

Philippine President Duterte draws sharp criticism after kissing a Filipina worker on stage.

Market remains vulnerable to swift and sharp reversals as pandemic continues

The following opinion piece is part of series to mark International Women’s Day, March 8.

Bloc embraces fiscal stimulus to combat sharp economic slowdown

Global CEOs say impending recession will be "short and sharp" KPMG

Sharp fall comes as inflation expectations have dipped only slightly

The following opinion piece is part of series to mark International Women’s Day, March 8.

Spokesperson urges public to contact authorities if they come across a gold chain Kiely is believed to have been wearing at time of her disappearance