mirror of
https://github.com/rudollee/TheLoopCodingTest.git
synced 2025-06-07 16:06:09 +00:00
complete
This commit is contained in:
wook
parent
058a07e298
commit
df1002303e
85
UnicodeAndPermutation/Form1.Designer.cs
generated
85
UnicodeAndPermutation/Form1.Designer.cs
generated
@ -28,13 +28,92 @@
|
|||||||
/// </summary>
|
/// </summary>
|
||||||
private void InitializeComponent()
|
private void InitializeComponent()
|
||||||
{
|
{
|
||||||
this.components = new System.ComponentModel.Container();
|
this.ListboxWords = new System.Windows.Forms.ListBox();
|
||||||
|
this.lbl2 = new System.Windows.Forms.Label();
|
||||||
|
this.lbl1 = new System.Windows.Forms.Label();
|
||||||
|
this.lblSum = new System.Windows.Forms.Label();
|
||||||
|
this.txtWord = new System.Windows.Forms.TextBox();
|
||||||
|
this.buttonPorcess = new System.Windows.Forms.Button();
|
||||||
|
this.SuspendLayout();
|
||||||
|
//
|
||||||
|
// ListboxWords
|
||||||
|
//
|
||||||
|
this.ListboxWords.FormattingEnabled = true;
|
||||||
|
this.ListboxWords.Location = new System.Drawing.Point(31, 67);
|
||||||
|
this.ListboxWords.Name = "ListboxWords";
|
||||||
|
this.ListboxWords.Size = new System.Drawing.Size(112, 316);
|
||||||
|
this.ListboxWords.TabIndex = 9;
|
||||||
|
//
|
||||||
|
// lbl2
|
||||||
|
//
|
||||||
|
this.lbl2.AutoSize = true;
|
||||||
|
this.lbl2.Location = new System.Drawing.Point(9, 67);
|
||||||
|
this.lbl2.Name = "lbl2";
|
||||||
|
this.lbl2.Size = new System.Drawing.Size(13, 13);
|
||||||
|
this.lbl2.TabIndex = 6;
|
||||||
|
this.lbl2.Text = "2";
|
||||||
|
//
|
||||||
|
// lbl1
|
||||||
|
//
|
||||||
|
this.lbl1.AutoSize = true;
|
||||||
|
this.lbl1.Location = new System.Drawing.Point(9, 38);
|
||||||
|
this.lbl1.Name = "lbl1";
|
||||||
|
this.lbl1.Size = new System.Drawing.Size(13, 13);
|
||||||
|
this.lbl1.TabIndex = 7;
|
||||||
|
this.lbl1.Text = "1";
|
||||||
|
//
|
||||||
|
// lblSum
|
||||||
|
//
|
||||||
|
this.lblSum.BorderStyle = System.Windows.Forms.BorderStyle.FixedSingle;
|
||||||
|
this.lblSum.Location = new System.Drawing.Point(31, 38);
|
||||||
|
this.lblSum.Name = "lblSum";
|
||||||
|
this.lblSum.Size = new System.Drawing.Size(112, 20);
|
||||||
|
this.lblSum.TabIndex = 8;
|
||||||
|
//
|
||||||
|
// txtWord
|
||||||
|
//
|
||||||
|
this.txtWord.Location = new System.Drawing.Point(31, 12);
|
||||||
|
this.txtWord.Name = "txtWord";
|
||||||
|
this.txtWord.Size = new System.Drawing.Size(112, 20);
|
||||||
|
this.txtWord.TabIndex = 5;
|
||||||
|
this.txtWord.KeyDown += new System.Windows.Forms.KeyEventHandler(this.txtWord_KeyDown);
|
||||||
|
//
|
||||||
|
// buttonPorcess
|
||||||
|
//
|
||||||
|
this.buttonPorcess.Location = new System.Drawing.Point(149, 10);
|
||||||
|
this.buttonPorcess.Name = "buttonPorcess";
|
||||||
|
this.buttonPorcess.Size = new System.Drawing.Size(75, 23);
|
||||||
|
this.buttonPorcess.TabIndex = 4;
|
||||||
|
this.buttonPorcess.Text = "Permute";
|
||||||
|
this.buttonPorcess.UseVisualStyleBackColor = true;
|
||||||
|
this.buttonPorcess.Click += new System.EventHandler(this.buttonPorcess_Click);
|
||||||
|
//
|
||||||
|
// Form1
|
||||||
|
//
|
||||||
|
this.AutoScaleDimensions = new System.Drawing.SizeF(6F, 13F);
|
||||||
this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;
|
this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;
|
||||||
this.ClientSize = new System.Drawing.Size(800, 450);
|
this.ClientSize = new System.Drawing.Size(237, 398);
|
||||||
this.Text = "Form1";
|
this.Controls.Add(this.ListboxWords);
|
||||||
|
this.Controls.Add(this.lbl2);
|
||||||
|
this.Controls.Add(this.lbl1);
|
||||||
|
this.Controls.Add(this.lblSum);
|
||||||
|
this.Controls.Add(this.txtWord);
|
||||||
|
this.Controls.Add(this.buttonPorcess);
|
||||||
|
this.Name = "Form1";
|
||||||
|
this.Text = "Unicode and Permutation";
|
||||||
|
this.ResumeLayout(false);
|
||||||
|
this.PerformLayout();
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
#endregion
|
#endregion
|
||||||
|
|
||||||
|
private System.Windows.Forms.ListBox ListboxWords;
|
||||||
|
private System.Windows.Forms.Label lbl2;
|
||||||
|
private System.Windows.Forms.Label lbl1;
|
||||||
|
private System.Windows.Forms.Label lblSum;
|
||||||
|
private System.Windows.Forms.TextBox txtWord;
|
||||||
|
private System.Windows.Forms.Button buttonPorcess;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
@ -4,6 +4,7 @@ using System.ComponentModel;
|
|||||||
using System.Data;
|
using System.Data;
|
||||||
using System.Drawing;
|
using System.Drawing;
|
||||||
using System.Linq;
|
using System.Linq;
|
||||||
|
using System.Net;
|
||||||
using System.Text;
|
using System.Text;
|
||||||
using System.Threading.Tasks;
|
using System.Threading.Tasks;
|
||||||
using System.Windows.Forms;
|
using System.Windows.Forms;
|
||||||
@ -12,9 +13,128 @@ namespace UnicodeAndPermutation
|
|||||||
{
|
{
|
||||||
public partial class Form1 : Form
|
public partial class Form1 : Form
|
||||||
{
|
{
|
||||||
|
private List<string> Words = new List<string>();
|
||||||
public Form1()
|
public Form1()
|
||||||
{
|
{
|
||||||
InitializeComponent();
|
InitializeComponent();
|
||||||
|
txtWord.Focus();
|
||||||
}
|
}
|
||||||
|
|
||||||
|
#region Show Permuted real words
|
||||||
|
private async void ShowRealwords()
|
||||||
|
{
|
||||||
|
Words.Clear();
|
||||||
|
Permute(txtWord.Text.ToCharArray());
|
||||||
|
var wordFiltered = new List<string>();
|
||||||
|
foreach (var word in Words)
|
||||||
|
{
|
||||||
|
var json = await GetWordsFromDic(word);
|
||||||
|
if (json.Length - word.Length > 100)
|
||||||
|
{
|
||||||
|
wordFiltered.Add(word);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if (wordFiltered.Any())
|
||||||
|
{
|
||||||
|
ListboxWords.DataSource = wordFiltered;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
#endregion
|
||||||
|
|
||||||
|
#region Sum Unicode Numbers
|
||||||
|
private void SumUnicodeNumbers(string word)
|
||||||
|
{
|
||||||
|
int n = 0;
|
||||||
|
foreach (var c in word)
|
||||||
|
{
|
||||||
|
n += (int)c;
|
||||||
|
}
|
||||||
|
|
||||||
|
lblSum.Text = n.ToString();
|
||||||
|
}
|
||||||
|
#endregion
|
||||||
|
|
||||||
|
#region Permutation
|
||||||
|
/// <summary>
|
||||||
|
/// 1. 길이가 할당되지 않은 경우, 단어의 길이를 계산
|
||||||
|
/// 2. 새롭게 조합된 string을 collection에 추가
|
||||||
|
/// 3. 재귀적으로 Permute 함수를 호출하여 새로운 조합을 찾아냄
|
||||||
|
/// </summary>
|
||||||
|
/// <param name="chars"></param>
|
||||||
|
/// <param name="k"></param>
|
||||||
|
/// <param name="length"></param>
|
||||||
|
private void Permute(char[] chars, int k = 0, int length = -1)
|
||||||
|
{
|
||||||
|
if (length == -1)
|
||||||
|
{
|
||||||
|
length = chars.Length;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (k == length)
|
||||||
|
{
|
||||||
|
Words.Add(new string(chars));
|
||||||
|
Words = Words.Distinct().ToList();
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
|
||||||
|
for (int i = k; i < length; i++)
|
||||||
|
{
|
||||||
|
Swap(ref chars[k], ref chars[i]);
|
||||||
|
Permute(chars, k + 1, length);
|
||||||
|
Swap(ref chars[k], ref chars[i]);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/// <summary>
|
||||||
|
/// XOR Opertation을 이용하여 두 character를 치환
|
||||||
|
/// </summary>
|
||||||
|
/// <param name="a"></param>
|
||||||
|
/// <param name="b"></param>
|
||||||
|
private void Swap(ref char a, ref char b)
|
||||||
|
{
|
||||||
|
if (a == b) return;
|
||||||
|
|
||||||
|
a ^= b;
|
||||||
|
b ^= a;
|
||||||
|
a ^= b;
|
||||||
|
}
|
||||||
|
#endregion
|
||||||
|
|
||||||
|
#region Get word information via open api
|
||||||
|
/// <summary>
|
||||||
|
/// https://glosbe.com/gapi/translate?from=eng&dest=eng&format=json&pretty=false&phrase= ?
|
||||||
|
/// 비동기적으로 단어의 뜻을 json 파일로 받아서 return
|
||||||
|
/// </summary>
|
||||||
|
/// <param name="word"></param>
|
||||||
|
/// <returns>Json format</returns>
|
||||||
|
private async Task<string> GetWordsFromDic(string word)
|
||||||
|
{
|
||||||
|
using (var client = new WebClient())
|
||||||
|
{
|
||||||
|
var uri = new Uri($"https://glosbe.com/gapi/translate?from=eng&dest=eng&format=json&pretty=false&phrase={word}");
|
||||||
|
return await client.DownloadStringTaskAsync(uri);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
#endregion
|
||||||
|
|
||||||
|
#region Events
|
||||||
|
private void buttonPorcess_Click(object sender, EventArgs e)
|
||||||
|
{
|
||||||
|
SumUnicodeNumbers(txtWord.Text);
|
||||||
|
ShowRealwords();
|
||||||
|
}
|
||||||
|
|
||||||
|
private void txtWord_KeyDown(object sender, KeyEventArgs e)
|
||||||
|
{
|
||||||
|
switch (e.KeyData)
|
||||||
|
{
|
||||||
|
case Keys.Enter:
|
||||||
|
SumUnicodeNumbers(txtWord.Text);
|
||||||
|
ShowRealwords();
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
#endregion
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
120
UnicodeAndPermutation/Form1.resx
Normal file
120
UnicodeAndPermutation/Form1.resx
Normal file
@ -0,0 +1,120 @@
|
|||||||
|
<?xml version="1.0" encoding="utf-8"?>
|
||||||
|
<root>
|
||||||
|
<!--
|
||||||
|
Microsoft ResX Schema
|
||||||
|
|
||||||
|
Version 2.0
|
||||||
|
|
||||||
|
The primary goals of this format is to allow a simple XML format
|
||||||
|
that is mostly human readable. The generation and parsing of the
|
||||||
|
various data types are done through the TypeConverter classes
|
||||||
|
associated with the data types.
|
||||||
|
|
||||||
|
Example:
|
||||||
|
|
||||||
|
... ado.net/XML headers & schema ...
|
||||||
|
<resheader name="resmimetype">text/microsoft-resx</resheader>
|
||||||
|
<resheader name="version">2.0</resheader>
|
||||||
|
<resheader name="reader">System.Resources.ResXResourceReader, System.Windows.Forms, ...</resheader>
|
||||||
|
<resheader name="writer">System.Resources.ResXResourceWriter, System.Windows.Forms, ...</resheader>
|
||||||
|
<data name="Name1"><value>this is my long string</value><comment>this is a comment</comment></data>
|
||||||
|
<data name="Color1" type="System.Drawing.Color, System.Drawing">Blue</data>
|
||||||
|
<data name="Bitmap1" mimetype="application/x-microsoft.net.object.binary.base64">
|
||||||
|
<value>[base64 mime encoded serialized .NET Framework object]</value>
|
||||||
|
</data>
|
||||||
|
<data name="Icon1" type="System.Drawing.Icon, System.Drawing" mimetype="application/x-microsoft.net.object.bytearray.base64">
|
||||||
|
<value>[base64 mime encoded string representing a byte array form of the .NET Framework object]</value>
|
||||||
|
<comment>This is a comment</comment>
|
||||||
|
</data>
|
||||||
|
|
||||||
|
There are any number of "resheader" rows that contain simple
|
||||||
|
name/value pairs.
|
||||||
|
|
||||||
|
Each data row contains a name, and value. The row also contains a
|
||||||
|
type or mimetype. Type corresponds to a .NET class that support
|
||||||
|
text/value conversion through the TypeConverter architecture.
|
||||||
|
Classes that don't support this are serialized and stored with the
|
||||||
|
mimetype set.
|
||||||
|
|
||||||
|
The mimetype is used for serialized objects, and tells the
|
||||||
|
ResXResourceReader how to depersist the object. This is currently not
|
||||||
|
extensible. For a given mimetype the value must be set accordingly:
|
||||||
|
|
||||||
|
Note - application/x-microsoft.net.object.binary.base64 is the format
|
||||||
|
that the ResXResourceWriter will generate, however the reader can
|
||||||
|
read any of the formats listed below.
|
||||||
|
|
||||||
|
mimetype: application/x-microsoft.net.object.binary.base64
|
||||||
|
value : The object must be serialized with
|
||||||
|
: System.Runtime.Serialization.Formatters.Binary.BinaryFormatter
|
||||||
|
: and then encoded with base64 encoding.
|
||||||
|
|
||||||
|
mimetype: application/x-microsoft.net.object.soap.base64
|
||||||
|
value : The object must be serialized with
|
||||||
|
: System.Runtime.Serialization.Formatters.Soap.SoapFormatter
|
||||||
|
: and then encoded with base64 encoding.
|
||||||
|
|
||||||
|
mimetype: application/x-microsoft.net.object.bytearray.base64
|
||||||
|
value : The object must be serialized into a byte array
|
||||||
|
: using a System.ComponentModel.TypeConverter
|
||||||
|
: and then encoded with base64 encoding.
|
||||||
|
-->
|
||||||
|
<xsd:schema id="root" xmlns="" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:msdata="urn:schemas-microsoft-com:xml-msdata">
|
||||||
|
<xsd:import namespace="http://www.w3.org/XML/1998/namespace" />
|
||||||
|
<xsd:element name="root" msdata:IsDataSet="true">
|
||||||
|
<xsd:complexType>
|
||||||
|
<xsd:choice maxOccurs="unbounded">
|
||||||
|
<xsd:element name="metadata">
|
||||||
|
<xsd:complexType>
|
||||||
|
<xsd:sequence>
|
||||||
|
<xsd:element name="value" type="xsd:string" minOccurs="0" />
|
||||||
|
</xsd:sequence>
|
||||||
|
<xsd:attribute name="name" use="required" type="xsd:string" />
|
||||||
|
<xsd:attribute name="type" type="xsd:string" />
|
||||||
|
<xsd:attribute name="mimetype" type="xsd:string" />
|
||||||
|
<xsd:attribute ref="xml:space" />
|
||||||
|
</xsd:complexType>
|
||||||
|
</xsd:element>
|
||||||
|
<xsd:element name="assembly">
|
||||||
|
<xsd:complexType>
|
||||||
|
<xsd:attribute name="alias" type="xsd:string" />
|
||||||
|
<xsd:attribute name="name" type="xsd:string" />
|
||||||
|
</xsd:complexType>
|
||||||
|
</xsd:element>
|
||||||
|
<xsd:element name="data">
|
||||||
|
<xsd:complexType>
|
||||||
|
<xsd:sequence>
|
||||||
|
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
|
||||||
|
<xsd:element name="comment" type="xsd:string" minOccurs="0" msdata:Ordinal="2" />
|
||||||
|
</xsd:sequence>
|
||||||
|
<xsd:attribute name="name" type="xsd:string" use="required" msdata:Ordinal="1" />
|
||||||
|
<xsd:attribute name="type" type="xsd:string" msdata:Ordinal="3" />
|
||||||
|
<xsd:attribute name="mimetype" type="xsd:string" msdata:Ordinal="4" />
|
||||||
|
<xsd:attribute ref="xml:space" />
|
||||||
|
</xsd:complexType>
|
||||||
|
</xsd:element>
|
||||||
|
<xsd:element name="resheader">
|
||||||
|
<xsd:complexType>
|
||||||
|
<xsd:sequence>
|
||||||
|
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
|
||||||
|
</xsd:sequence>
|
||||||
|
<xsd:attribute name="name" type="xsd:string" use="required" />
|
||||||
|
</xsd:complexType>
|
||||||
|
</xsd:element>
|
||||||
|
</xsd:choice>
|
||||||
|
</xsd:complexType>
|
||||||
|
</xsd:element>
|
||||||
|
</xsd:schema>
|
||||||
|
<resheader name="resmimetype">
|
||||||
|
<value>text/microsoft-resx</value>
|
||||||
|
</resheader>
|
||||||
|
<resheader name="version">
|
||||||
|
<value>2.0</value>
|
||||||
|
</resheader>
|
||||||
|
<resheader name="reader">
|
||||||
|
<value>System.Resources.ResXResourceReader, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
|
||||||
|
</resheader>
|
||||||
|
<resheader name="writer">
|
||||||
|
<value>System.Resources.ResXResourceWriter, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
|
||||||
|
</resheader>
|
||||||
|
</root>
|
||||||
@ -53,6 +53,9 @@
|
|||||||
</Compile>
|
</Compile>
|
||||||
<Compile Include="Program.cs" />
|
<Compile Include="Program.cs" />
|
||||||
<Compile Include="Properties\AssemblyInfo.cs" />
|
<Compile Include="Properties\AssemblyInfo.cs" />
|
||||||
|
<EmbeddedResource Include="Form1.resx">
|
||||||
|
<DependentUpon>Form1.cs</DependentUpon>
|
||||||
|
</EmbeddedResource>
|
||||||
<EmbeddedResource Include="Properties\Resources.resx">
|
<EmbeddedResource Include="Properties\Resources.resx">
|
||||||
<Generator>ResXFileCodeGenerator</Generator>
|
<Generator>ResXFileCodeGenerator</Generator>
|
||||||
<LastGenOutput>Resources.Designer.cs</LastGenOutput>
|
<LastGenOutput>Resources.Designer.cs</LastGenOutput>
|
||||||
|
|||||||
Loading…
x
Reference in New Issue
Block a user