2012-10-05 98 views
0

我正在寻找一种感觉。 我有两个字符串,我需要相互比较一个并获得唯一性百分比。比较两个字符串以获得唯一性百分比

例如:

{ 
String A = "Hello" 
String B = "Hello" 
Uniqueness percent = 0% 
} 

{ 
String A = "Hello friend" 
String B = "Hello mate" 
Uniqueness percent = 50% 
} 

{ 
String A = "Hey" 
String B = "Hello" 
Uniqueness percent = 100% 
} 
+1

那么在两个字符串中,但在另一个位置存在什么字?那么在一个字符串中出现不止一次的字呢? – fvu

+3

唯一性标准是什么?如果它的“你好朋友”vs“好的,你好,先生?”你是否用言语分裂?标点符号怎么样? – Stegrex

+2

正如其他人所暗示的,在开始编写代码之前,理解和验证需求,然后设计算法总是很重要的。在你的职业生涯中,进入这种习惯会为你节省不可思议的时间。 –

回答

0

您可以使用similar_text()

similar_text($string1,$string2,$percentage); 
echo $percentage; 

http://www.php.net/manual/en/function.similar-text.php

如果您正在寻找性能的关键解决方案,那么你需要使用优化算法(在大多数情况下,这是一个很好的解决方案)。

1

在这里,你走了,这个代码是基于similar_text()PHP函数,我可以看到它用字母比较字符串不完整的单词,看看例子:

<?php 

    if(isset($_REQUEST["str_a"]) && isset($_REQUEST["str_b"])) { 

     $str_a = $_REQUEST["str_a"];  
     $str_b = $_REQUEST["str_b"];  

     function compare_them($str_1, $str_2) { 

      $str_1 = trim(strtolower($str_1)); 
      $str_2 = trim(strtolower($str_2)); 

      similar_text($str_1, $str_2, $percentage); 

      $formated_percents = number_format($percentage); 

      return $formated_percents; 

     } 

     $calculated = compare_them($str_a, $str_b); 

    } 


?> 

<form action="" method="get"> 

    string a: <input type="text" value="" name="str_a" /> 
    <br /> 
    string b: <input type="text" value="" name="str_b" /> 
    <br /> 
    <br /> 
    <input type="submit" value="submit" /> 

</form> 

<h2> 
<?php 

    if(isset($_REQUEST["str_a"]) && isset($_REQUEST["str_b"])) { 

     print "string a = " . $str_a . " <br />string b = " . $str_b . " <br />percents match = " . $calculated . "%"; 

    } 

?> 
</h2> 

这里是活生生的例子:
http://simplestudio.rs/yard/percent/percent.php